2. 考研
  3. 下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是_______。

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

admin2015-12-30  62
问题 下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是_______。
选项 A、 
B、 
C、 
D、 
答案D
解析 题中所给二叉树的后序序列为d，b，c，a。结点d无前驱和左子树，左链域空，无右子树，右链域指向其后继结点b；结点b无左子树，左链域指向其前驱结点d；结点c无左子树，左链域指向其前驱结点b，无右子树，右链域指向其后继结点a。故选D。
转载请注明原文地址:https://www.kaotiyun.com/show/5BRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)