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

admin2015-12-30  37

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

选项 A、 
B、 
C、 
D、 

答案D

解析 题中所给二叉树的后序序列为d,b,c,a。结点d无前驱和左子树,左链域空,无右子树,右链域指向其后继结点b;结点b无左子树,左链域指向其前驱结点d;结点c无左子树,左链域指向其前驱结点b,无右子树,右链域指向其后继结点a。故选D。
转载请注明原文地址:https://kaotiyun.com/show/5BRi777K
0

随机试题
最新回复(0)