考软工 · 看CS优化狮
计软考研双日练 | 线索二叉树
撰稿 | 康康哥
编辑 | 丽丽姐
本文由懂计算机、软件工程的博士师哥原创
下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是( )
A. A
B. B
C. C
D. D
本题考查:线索二叉树
(1)先只看实线,进行后序遍历,得dbca前驱后继关系
(2)考虑每个结点,当左孩子为空时,指向前驱;右孩子为空时指向后继。(用虚线)
结点d,无左右孩子,则指向前驱null,后继b
结点b, 无左孩子,则指向前驱d
结点c,无左右孩子,则指向前驱b,后继a
结点a,有左右孩子。
故选B
考软工 · 看CS优化狮