首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( )个。
设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( )个。
admin
2014-10-20
61
问题
设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
计算机科学与技术
普高专升本
相关试题推荐
用三腔气囊管压迫止血一般以_________天为限,若出血已停止需继续观察_________小时未再出血,可考虑拔管。
轴心受压构件宜才用高强混凝土及高强度钢筋。()
求极限
图示桁架,受铅垂载荷P=50KN作用,杆1,2的横截面均为圆形,其直径分别为d1=15mm,d2=20mm,材料的容许应力均为[σ]=150MPa,试校核桁架的强度。
图示钢质圆截面细长压杆,直径d=25mm,材料的弹性模量E=200GPa,试求杆的临界压力。
圆截面细长压杆的材料和杆端约束保持不变,若将其直径缩小一半,则压杆的临界压力为原压杆的()。
下图所示四单元的l、EA、EI相同,它们局部坐标系下的单元刚度矩阵的关系是()
关于凋亡叙述,下列哪些是正确的
蛋白质元素组成的特点是含有的16%相对恒定置的是什么元素
详细叙述公开招标与邀请招标的优缺点。
随机试题
依瑞士学者布鲁歇的观点,_____属于国内公共秩序的法律规定。
A.SoundslikefunB.Sorry,Ican’ttellyouC.I’monholidaywithmyfamilyD.IwanttohaveasleepE.I
A.心房颤动B.心力衰竭C.乳头肌功能失调D.胸腔积液急性心肌梗死最常见的并发症是
关于反散因子(BSF)说法正确的是
下列关于房地产市场自然周期与投资周期关系的表述中,正确的是()。
目前,()期货交易已成为金融期货也是所有期货交易品种中的第一大品种。
根据车船税税收优惠的相关规定,下列说法正确的有()。
Whereistheannouncementbeingheard?
Americanwomenexperienceagreat【1】oflifestyles.A"typical"Americanwomanmaybesingle.Shemayalsobedivorcedormarried
Duringrecentyearswehaveheardmuchabout"race":howthisracedoescertainthingsandthatracebelievescertainthingsand
最新回复
(
0
)