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

admin2014-10-20 47

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

选项 A、正确
B、错误

答案B

解析二叉树的二叉链表表示法有n+1个空链。同时，二叉链表(或三叉链表)虽然能方便地找到当前结点的双亲结点或左、右子结点，但如果要求寻找当前结点的前驱结点或者后继结点(按照某种遍历方法)，则上述方法就不方便了，只能在遍历过程中动态得到。如将二叉链表法中的n+1个空链利用起来，让其指向当前结点的前驱结点(如果指向左子树的指针域为空)或后继结点(如果指向右子树的指针域为空)，则可解决以上问题，这就是线索二叉树提出的原因。指向孩子的指针个数为n一1。

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

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

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

计算机科学与技术

普高专升本

取无菌溶液应首先检查()。

条件屈服强度

对于高度、截面尺寸、配筋及材料完全相同的钢筋混凝土柱，以支承条件为()时，其轴心受压承载力最大。

已知柱的上端为铰支，下端为固定，柱的外径D=200mm，内径d=100mm，长度I=9m，材料为Q235钢，E=200GPa，则柱的临界应力为_________。

关于结节性甲状腺肿的叙述，下列哪项是正确的()

一棵树的广义表表示为a(b，c(e，f(g))，d)，当用左孩子一右兄弟链表表示时，右指针域非空的节点个数为()。

深度为k的二叉树其结点数最多有_______个结点。

折半查找有序表(2，5，8，20，25，36，40，60)，若查找元素60，需依次与表中元素()进行比较。

集料的压碎值是反映集料()的指标。

设计招标文件和施工招标文件的主要不同点之一，是设计招标文件中没有()。

简述圆盘无级变速传动工作原理。

Rs触发器是以输入端R的状态为触发器状态的。()

EDTA与金属离子多是以()的关系配合。

人才的专业职称结构称为【】

1956年4月，毛泽东作了《论十大关系》的报告，以下各项属于这个报告主要内容的有()

关于完全性左束支传导阻滞的心电图特点，错误的是

自上而下的项目信息指从较高层次流向较低层次的项目信息，该信息不包括()。

产业经济学研究的领域是（）。