2. 专升本
  3. 线索二叉树的指针域中，指向前驱或后继的个数少于指向孩子的个数。( )

线索二叉树的指针域中，指向前驱或后继的个数少于指向孩子的个数。( )

admin2014-10-20  37
问题 线索二叉树的指针域中，指向前驱或后继的个数少于指向孩子的个数。(    )
选项 A、正确
B、错误
答案B
解析 二叉树的二叉链表表示法有n+1个空链。同时，二叉链表(或三叉链表)虽然能方便地找到当前结点的双亲结点或左、右子结点，但如果要求寻找当前结点的前驱结点或者后继结点(按照某种遍历方法)，则上述方法就不方便了，只能在遍历过程中动态得到。如将二叉链表法中的n+1个空链利用起来，让其指向当前结点的前驱结点(如果指向左子树的指针域为空)或后继结点(如果指向右子树的指针域为空)，则可解决以上问题，这就是线索二叉树提出的原因。指向孩子的指针个数为n一1。
转载请注明原文地址:https://kaotiyun.com/show/klvR777K
本试题收录于： 计算机科学与技术题库普高专升本分类
0

计算机科学与技术

普高专升本

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