vlambda博客
学习文章列表

计软考研双日练 | 线索二叉树

计算机&软件工程考研综合平台


撰稿 | 康康哥

编辑 | 丽丽姐

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



下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是(   )


计软考研双日练 | 线索二叉树

A.        A

B.         B

C.         C

D.         D


本题考查:线索二叉树

(1)先只看实线,进行后序遍历,得dbca前驱后继关系

 

(2)考虑每个结点,当左孩子为空时,指向前驱;右孩子为空时指向后继。(用虚线)

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

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

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

结点a,有左右孩子。


故选B


计软考研双日练 | 线索二叉树
软工博士带你飞
考软工 · 看CS优化狮