首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( )个。
设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( )个。
admin
2014-10-20
58
问题
设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( )个。
选项
A、n—1
B、n
C、n+1
D、n+2
答案
C
解析
增加两个指示域Ltag和Rtag,并分别定义如下:LTag:取值为0时,作用不变(指向左孩子),取值为1时,指示当前结点的前驱结点;RTag:取值为0时,作用不变(指向右孩子),取值为1时,指示当前结点的后继结点;
数据结构为:
typef enum PointerTag{Link,Thread};//Link:
指针,值为0;Thread:线索,值为1typedef struct BiThrNode;{TElemType data;struct BiThrNode*lchild,*rchild;//指向左孩子和右孩子PointerTag LTag,RTag;//左、右标志,它们的取值决定了lchild、rchiltl的指向含义}BiThrNode,
*BiThrTree;
以上述结构构成的二叉链表称为线索链表。线索链表中指向前驱结点和后继结点的指针,称为线索。加上线索的二叉树称为线索二叉树(Threaoled Binary Tree)。
对二叉树按照某种次序遍历从而使其变为线索二叉树的过程叫做线索化。
转载请注明原文地址:https://kaotiyun.com/show/5lvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
下部位中不能放置冰袋降温的()。
副交感神经的作用是()。
试述糖皮质激素的生理作用及其分泌的调节?
混凝土保护层的作用有_________和_________。
塑性材料圆杆弯扭组合变形第三强度理论的强度条件公式为_________。
图(b)为图(a)所示桁架那个杆件的影响线()。
工程区分塑性材料和脆性材料的标准是看其延伸率δ大小等于还是大于()。
下图所示四单元的l、EA、EI相同,它们局部坐标系下的单元刚度矩阵的关系是()
对下图所示结构,相应于结点线位移所列出的截面剪力平衡方程是()
新文化运动的主要内容有()
随机试题
根据公司法律制度的规定,下列独立董事的特别职权中,应当经全体独立董事同意方可行使的是()。
A.willnotbetakenbackbytheshopB.isspeciallycodedC.offerthisDivxsystemD.islikelytobecheapertha
根据《合同法》的规定,( )不属于合同法的调整范围。
甲房地产开发公司与乙房地产开发公司联合开发该市某居民楼的建设工程,已经基本完成土建工程,外墙尚未装修完毕。因两公司发生经济纠纷,工程暂时停工。已经缴纳预购款的购房者到省政府上访,省政府发现该工程立项存在问题,于是决定收回土地使用权。下列说法中错误的是(
儿童2岁半以后能自己玩玩具,进行游戏,但不参与别人的游戏,似乎没有意识到其他儿童的存在,从儿童社会性发展水平看,这种游戏水平属于()
你和你的一位朋友同时进入一个单位工作,你的朋友工作做得很好,领导也很重视他,而你的工作做得不是很好,领导对你有些意见,这位朋友也处处为难你,面对这种情况,你怎么做?
科学社会主义自产生之后,逐步与工人运动相结合,指导无产阶级政党的革命斗争,并在这个过程中不断完善和发展。1864年,国际工人协会(第一国际)应运而生。马克思是第一国际的灵魂。第一国际促进了马克思主义的传播和与国际工人运动的结合,初步确立了马克思主义在工人运
TheDowcloseddownat
Since1979,Chinahasadoptedthesignificantpolicyof(11)totheoutsideworldintheforeigneconomicrelationsandtrade,
RealpolicemenhardlyrecognizeanyresemblancebetweentheirlivesandwhattheyseeonTV—iftheyevergethomeintime.Ther
最新回复
(
0
)