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

admin2014-10-20 42

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

选项 A、正确
B、错误

答案B

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

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

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

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

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

计算机科学与技术

普高专升本

下部位中不能放置冰袋降温的()。

简述减少混凝土构件裂缝宽度的方法?

某混凝土材料强度的平均值为＞μf，材料强度的标准差为σf，则该混凝土材料强度的标准值为__，具有的。

图示两端固定梁，设AB线刚度为j，当A，B两端截面同时发生图示单位转角时，则杆件A端的杆端弯矩为()。

已知下图所示刚架各杆EA、EI均相同，按下图示整体坐标系及编码写出：(1)整体刚度矩阵中的生元素K11。(2)荷载列向量中相应于节点1、2的元素。(3)位移列向量中相应于节点1的位移元素。

桁架单元刚度矩阵中一列元素之和等于零，一行元素之和等于零，其物理意义是什么?

在一般初始条件下．多自由度体系按第一振型作自由振动。()

作下图(a)所示体系的几何组成分析。

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

栈是一种特殊的线性表，它允许在表的一端进行_操作，栈中元素的进出原则为_。

埋弧焊机的调试内容包括电源、控制系统、小车三个部分的性能与参数测试和焊接试验。

实现人民主权原则及各种具体民主制度不可或缺的前提条件是()

布比卡因一次用最大剂量是

背景资料：某高速公路全长120km，设计行车速度100km／h，双向四车道。其中有一座分离式隧道，隧道左线起讫桩号为ZK2+815～ZK3+880，全长1065m；右线起讫桩号为YK2+840～YK3+750，全长910m。隧道最大埋深400m

在我国，()是最重要的企业法人形式。

中美两国元首一直强调要增进互信，避免经济问题政治化，要尽量加强合作，努力解决彼此存在的分歧，这对我们的启示是()。

最近一项问卷调查报告表明，在3500份问卷调查表中，有83％的老年人非常喜欢看“跑男”这个娱乐节目。由此调查小组得出结论：老年人对“跑男”这个节目不感兴趣的说法是不正确的。以下哪项如果为真，最能削弱上述结论?

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

计算机科学与技术

普高专升本

下部位中不能放置冰袋降温的()。

简述减少混凝土构件裂缝宽度的方法?

某混凝土材料强度的平均值为＞μf，材料强度的标准差为σf，则该混凝土材料强度的标准值为__________，具有________的。

图示两端固定梁，设AB线刚度为j，当A，B两端截面同时发生图示单位转角时，则杆件A端的杆端弯矩为()。

已知下图所示刚架各杆EA、EI均相同，按下图示整体坐标系及编码写出：(1)整体刚度矩阵中的生元素K11。(2)荷载列向量中相应于节点1、2的元素。(3)位移列向量中相应于节点1的位移元素。

桁架单元刚度矩阵中一列元素之和等于零，一行元素之和等于零，其物理意义是什么?

在一般初始条件下．多自由度体系按第一振型作自由振动。()

作下图(a)所示体系的几何组成分析。

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

栈是一种特殊的线性表，它允许在表的一端进行_______操作，栈中元素的进出原则为_______。

埋弧焊机的调试内容包括电源、控制系统、小车三个部分的性能与参数测试和焊接试验。

实现人民主权原则及各种具体民主制度不可或缺的前提条件是()

布比卡因一次用最大剂量是

背景资料：某高速公路全长120km，设计行车速度100km／h，双向四车道。其中有一座分离式隧道，隧道左线起讫桩号为ZK2+815～ZK3+880，全长1065m；右线起讫桩号为YK2+840～YK3+750，全长910m。隧道最大埋深400m

在我国，()是最重要的企业法人形式。

中美两国元首一直强调要增进互信，避免经济问题政治化，要尽量加强合作，努力解决彼此存在的分歧，这对我们的启示是()。

最近一项问卷调查报告表明，在3500份问卷调查表中，有83％的老年人非常喜欢看“跑男”这个娱乐节目。由此调查小组得出结论：老年人对“跑男”这个节目不感兴趣的说法是不正确的。以下哪项如果为真，最能削弱上述结论?

某混凝土材料强度的平均值为＞μf，材料强度的标准差为σf，则该混凝土材料强度的标准值为__，具有的。

栈是一种特殊的线性表，它允许在表的一端进行_操作，栈中元素的进出原则为_。