首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
线索二叉树的指针域中,指向前驱或后继的个数少于指向孩子的个数。( )
线索二叉树的指针域中,指向前驱或后继的个数少于指向孩子的个数。( )
admin
2014-10-20
39
问题
线索二叉树的指针域中,指向前驱或后继的个数少于指向孩子的个数。( )
选项
A、正确
B、错误
答案
B
解析
二叉树的二叉链表表示法有n+1个空链。同时,二叉链表(或三叉链表)虽然能方便地找到当前结点的双亲结点或左、右子结点,但如果要求寻找当前结点的前驱结点或者后继结点(按照某种遍历方法),则上述方法就不方便了,只能在遍历过程中动态得到。如将二叉链表法中的n+1个空链利用起来,让其指向当前结点的前驱结点(如果指向左子树的指针域为空)或后继结点(如果指向右子树的指针域为空),则可解决以上问题,这就是线索二叉树提出的原因。指向孩子的指针个数为n一1。
转载请注明原文地址:https://kaotiyun.com/show/klvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
提示水封瓶闭式引流通畅的指标是()。
求二重积分,其中D是以(0,0),(π,0),(π,π)为顶点的三角形闭区域.
钢筋在高应力作用下,长度保持不变而应力随时间的增长而逐渐降低的现象称为钢筋的应力松弛。减少应力钢筋的松弛损失可采用___________的方法。
提高压杆的稳定性可也从_________两个方面进行。
下列关于动载荷的叙述不正确的一项是()。
新文化运动的主要内容有()
关于混合血栓下列哪些叙述是不正确的()
下列各项中,属于我国会计法规制度体系最高层次的是()。
下面程序能够完成交换数组a和数组b中的对应元素的功能。#includeswap(int*p1,int*p2){inttemp;}main(){inta[5]={1,3,5,7,9),intb[5]={2,4,6,8,10
在一棵二叉树中,度为零的结点个数为n0,度为2的结点个数为n2,则有n0__________。
随机试题
著名的唐朝浮雕石刻“昭陵六骏”分别是_______、_______、_______、_______、_______、_______。[山东2018]
下列哪一项不是常见的洋地黄中毒表现()
从事各种生产劳动,能引起劳动者职业性紧张的因素中,不包括
某建筑公司雇工修建某镇农贸市场,但长期拖欠工资。县劳动局作出《处理决定书》,要求该公司支付工资,并加付应付工资50%的赔偿金。该公司在法定期限内既未履行处理决定,也未申请行政复议和提起诉讼。下列选项不正确的有:
土的三相比例指标(物理性质指标)中可直接测试的指标为:()
张某投资某债券,买入价格为100元,一年后卖出价格为110元,期间获得利息收入10元,则该投资的持有期收益率为()。
刘某之子小刘(5岁)在幼儿园将小韩(6岁)的眼睛划伤,至其失明,小韩的父亲韩某诉至法院,要求刘家赔偿。下列关于本案诉讼参与人的表述,正确的是()。
改革开放是党在新的时代条件下带领全国各族人民进行的新的伟大革命,是当代中国最鲜明的特色。()
简述知、情、意、行的相互关系。
在考生文件夹下有一个数据库文件“samp3.mdb”,里面已经设计了表对象“tEmp”、查询对象“qEmp”、窗体对象“fEmp”和宏对象“mEmp”。同时,给出窗体对象“fEmp”上一个按钮的单击事件代码,请按以下功能要求补充设计。(1)将窗体
最新回复
(
0
)