开发笔记:计软考研双日练|线索二叉树

撰稿 | 康康哥

编辑 | 丽丽姐

本文由懂计算机、软件工程的博士师哥原创

下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（   ）

A.        A

B.         B

C.         C

D.         D

本题考查：线索二叉树

（1）先只看实线，进行后序遍历，得dbca前驱后继关系

（2）考虑每个结点，当左孩子为空时，指向前驱；右孩子为空时指向后继。（用虚线）

结点d，无左右孩子，则指向前驱null，后继b

结点b,  无左孩子，则指向前驱d

结点c，无左右孩子，则指向前驱b，后继a

结点a，有左右孩子。

故选B

软工博士带你飞

考软工 · 看CS优化狮