计软考研双日练 | 线索二叉树
Posted CS优化狮
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了计软考研双日练 | 线索二叉树相关的知识，希望对你有一定的参考价值。
撰稿 | 康康哥
编辑 | 丽丽姐
本文由懂计算机、软件工程的博士师哥原创
下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（ ）
A. A
B. B
C. C
D. D
本题考查：线索二叉树
（1）先只看实线，进行后序遍历，得dbca前驱后继关系
（2）考虑每个结点，当左孩子为空时，指向前驱；右孩子为空时指向后继。（用虚线）
结点d，无左右孩子，则指向前驱null，后继b
结点b, 无左孩子，则指向前驱d
结点c，无左右孩子，则指向前驱b，后继a
结点a，有左右孩子。
故选B
考软工 · 看CS优化狮
以上是关于计软考研双日练 | 线索二叉树的主要内容，如果未能解决你的问题，请参考以下文章