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

admin2014-12-08  46

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

选项 A、
B、
C、
D、

答案D

解析 考查线索二叉树的基本概念和构造。题中所给二叉树的后序序列为dbca。结点d无前驱和左子树,左链域空,无右子树,右链域指向其后继结点b:结点b无左子树,左链域指向其前驱结点d:结点c无左予树,左链域指向其前驱结点b,无右子树,右链域指向其后继结点a。
转载请注明原文地址:https://jikaoti.com/ti/60ajFFFM
0

最新回复(0)