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

admin2014-12-08 78

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

选项 A、

B、

C、

D、

答案D

解析考查线索二叉树的基本概念和构造。题中所给二叉树的后序序列为dbca。结点d无前驱和左子树，左链域空，无右子树，右链域指向其后继结点b：结点b无左子树，左链域指向其前驱结点d：结点c无左予树，左链域指向其前驱结点b，无右子树，右链域指向其后继结点a。

转载请注明原文地址:https://kaotiyun.com/show/Qpxi777K

计算机408

相关试题推荐

随机试题

最新回复(0)