首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
线索二叉树的指针域中,指向前驱或后继的个数少于指向孩子的个数。( )
线索二叉树的指针域中,指向前驱或后继的个数少于指向孩子的个数。( )
admin
2014-10-20
46
问题
线索二叉树的指针域中,指向前驱或后继的个数少于指向孩子的个数。( )
选项
A、正确
B、错误
答案
B
解析
二叉树的二叉链表表示法有n+1个空链。同时,二叉链表(或三叉链表)虽然能方便地找到当前结点的双亲结点或左、右子结点,但如果要求寻找当前结点的前驱结点或者后继结点(按照某种遍历方法),则上述方法就不方便了,只能在遍历过程中动态得到。如将二叉链表法中的n+1个空链利用起来,让其指向当前结点的前驱结点(如果指向左子树的指针域为空)或后继结点(如果指向右子树的指针域为空),则可解决以上问题,这就是线索二叉树提出的原因。指向孩子的指针个数为n一1。
转载请注明原文地址:https://kaotiyun.com/show/klvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
试述糖皮质激素的生理作用及其分泌的调节?
钢筋混凝土矩形偏心构件,截面尺寸为b×h=350×550mm,计算长度ι0=2.5m。承受轴向力组合设计值Nd=1000kN,弯矩组合设计值Md=300kN.m。拟采用C25混凝土,纵向钢筋为HRB335,结构重要性系数γ0=1.0,fy’=fy=280
在分析预应力混凝土构件开裂前各阶段应力状态时(除计算混凝土的收缩和徐变损失外),假定混凝土的材料为_________。
圆轴扭转时,任意两个横截面绕轴线的相对转角称为_________。
1978年12月,中国共产党召开的具有深远意义的重要会议是()
关于疤痕组织特点的叙述,下列哪项是不正确的
氨基酸排列顺序属于蛋白质的几级结构
“分子病”首先是蛋白质什么基础层次结构的改变_______。
下面程序通过指向整型变量的指针将数组m[4][3]的内容按4行3列的格式输出,请给printf()填入适当的参数,使之通过指针p将数组元素按要求输出。#include{intm[4][3]={{1,2,3},{4,5,6),{7,8,9),
随机试题
该病人在来院前的做法错误的是病人确诊为有机磷农药中度后经积极用药治疗症状很快缓解,但在中毒后的第4天突然加重而死亡,这种现象最可能的是
伤寒最严重的并发症为
会计职业道德修养的基本环节包括()。
(2011年第8题)苏轼《潮州韩文公庙碑》赞其“文起八代之衰,而道济天下之溺”的“韩文公”是指:
ThereportfromtheBureauofLabourStatisticswasjustasgloomyasanticipated.UnemploymentinJanuaryjumpedtoa16-yearh
顺序执行下列命令后,屏幕最后显示的结果是______。a=“9”b=“a”?TYPE(&"b")
Whatdoesthemansayabouttheseminar?
Racket,dinclamor,noise,whateveryouwanttocallit,unwantedsoundisAmerica’smostwidespreadnuisance.Butnoiseismore
Peter:WhynotjoinusthisSaturdayandtellusaboutyouradventuresinRussia?Keith:______
Farmersinthedevelopingworldwouldhatepricefluctuations.Itmakesthemhardtoplanahead.Butmostofthemhavelittle【M
最新回复
(
0
)