首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
线索二叉树的指针域中,指向前驱或后继的个数少于指向孩子的个数。( )
线索二叉树的指针域中,指向前驱或后继的个数少于指向孩子的个数。( )
admin
2014-10-20
43
问题
线索二叉树的指针域中,指向前驱或后继的个数少于指向孩子的个数。( )
选项
A、正确
B、错误
答案
B
解析
二叉树的二叉链表表示法有n+1个空链。同时,二叉链表(或三叉链表)虽然能方便地找到当前结点的双亲结点或左、右子结点,但如果要求寻找当前结点的前驱结点或者后继结点(按照某种遍历方法),则上述方法就不方便了,只能在遍历过程中动态得到。如将二叉链表法中的n+1个空链利用起来,让其指向当前结点的前驱结点(如果指向左子树的指针域为空)或后继结点(如果指向右子树的指针域为空),则可解决以上问题,这就是线索二叉树提出的原因。指向孩子的指针个数为n一1。
转载请注明原文地址:https://kaotiyun.com/show/klvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
混凝土保护层的作用有_________和_________。
如图所示水平梁AB,受到一个均布载荷和一个力偶的作用。已知均布载荷q=0.2kN/m,力偶矩的大小M=1kN.m,长度ι=5m。不计梁本身的质量,求支座A、B的约束反力。
图(b)为图(a)所示桁架那个杆件的影响线()。
工程区分塑性材料和脆性材料的标准是看其延伸率δ大小等于还是大于()。
已知柱的上端为铰支,下端为固定,柱的外径D=200mm,内径d=100mm,长度I=9m,材料为Q235钢,E=200GPa,则柱的临界应力为_________。
在一般初始条件下.多自由度体系按第一振型作自由振动。()
三民主义中民生主义的内容是()
“塞因塞用”适用于:()
在一棵二叉树中,度为零的结点个数为n0,度为2的结点个数为n2,则有n0__________。
一棵左子树为空的二叉树在先序线索化后,其中空的链域的个数是()。
随机试题
气滞血瘀的痛证可见()
A.加间苯三酚和盐酸盐试液,显红色或紫红色B.加碘液显棕黄色,加硝酸汞显砖红色C.加碘液显蓝色或紫色D.加氧化锌碘显蓝色或紫色E.加硫酸无变化糊粉粒
居住房地产之间的相似性、可比性比其他房地产多,在一个居住小区中,往往有很多幢相似的居住房地产,即这些居住房地产处于同一区位,具有相似的建筑设计、相似的户型及功能等。房改房、经济适用房价格的技术路线与商品房的不同之处是要考虑()。
音乐教材的编写不必以音乐课程标准为依据。()
(153)不属于成本管理过程。
PASSAGETHREEWhatishelpfulforchildrentochangetheireatinghabits?
Fire,scientistsagree,helpedgiverisetoasuccessful,thrivinghumanpopulationbyprovidingheatforcookingandprotection
A、Togetsomedataforhisresearchincollege.B、Togivehisstudentsmorepractice.C、Topopularizethesubjectofphilosophy.
IntheBritishMuseumonaSundayafternoon,ancientfaceslookbackatchildrenandadultsalike.Insidetheirglasscases,pha
VictoriaBarzilaiopenedhermouthwidesothedoctorcouldlookathersorethroat.Not【C1】______aremarkableevent,excepttha
最新回复
(
0
)