设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有( )个。

admin2014-10-20 72

问题设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)

设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有( )个。

计算机科学与技术

普高专升本

截面尺寸为的受弯构件，混凝土(fc)，钢材(fy、ζb)的力学性能一定，则截面的最大抗弯能力为_________。

在分析预应力混凝土构件开裂前各阶段应力状态时(除计算混凝土的收缩和徐变损失外)，假定混凝土的材料为_________。

下图所示刚架横梁刚度为无穷大，质量为m1=m2=100t，层间侧移刚度分别为K1=3×104kN／m，K2=2×104kN／m，柱子的质量忽略不计。动荷载的幅值为P=20kN，频率为θ=300r／min。求横梁水平位移的幅值及动弯矩幅值下图。

如要增大下图所示梁的自振频率叫，可采取下列哪些措施?()①减小m；②增大EI；③增大k；④增大P；⑤将质量移近支座

作下图(a)所示体系的几何组成分析。

关于疤痕组织特点的叙述，下列哪项是不正确的

下面叙述中哪项不符合Ⅱ型糖尿病()

各种细胞色素在呼吸链中传递电子的顺序是：

对会计要素具体内容进行分类反映和连续记录的工具是()。

详细叙述公开招标与邀请招标的优缺点。

氮杂丝氨酸干扰核苷酸合成，是因为它的结构相似于

ACTH分泌过多致肾上腺皮质形成多数小结节，病变符合

患者，女，21岁。两小腿皮炎，在亚急性阶段，渗液与糜烂很少，红肿减轻，有鳞屑和结痂。外治剂宜选用()

河流水质模型参数的确定方法有(　　　)。

InaformerleatherfactoryjustoffEustonRoadinLondon,ahopefulfirmisstartingup.BenevolentAI’smainroomislargeand

在通信网中，为了防止当发送能力大于接收能力时造成数据丢失，要进行【　　】。

Afewdegreescanmakeabigdifferencewhenitcomestofoodstorage.Foodscangobadiftheygettoowarm.Butformanyofth

设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有( )个。

计算机科学与技术

普高专升本

截面尺寸为的受弯构件，混凝土(fc)，钢材(fy、ζb)的力学性能一定，则截面的最大抗弯能力为_________。

在分析预应力混凝土构件开裂前各阶段应力状态时(除计算混凝土的收缩和徐变损失外)，假定混凝土的材料为_________。

下图所示刚架横梁刚度为无穷大，质量为m1=m2=100t，层间侧移刚度分别为K1=3×104kN／m，K2=2×104kN／m，柱子的质量忽略不计。动荷载的幅值为P=20kN，频率为θ=300r／min。求横梁水平位移的幅值及动弯矩幅值下图。

如要增大下图所示梁的自振频率叫，可采取下列哪些措施?()①减小m；②增大EI；③增大k；④增大P；⑤将质量移近支座

作下图(a)所示体系的几何组成分析。

关于疤痕组织特点的叙述，下列哪项是不正确的

下面叙述中哪项不符合Ⅱ型糖尿病()

各种细胞色素在呼吸链中传递电子的顺序是：

对会计要素具体内容进行分类反映和连续记录的工具是()。

详细叙述公开招标与邀请招标的优缺点。

氮杂丝氨酸干扰核苷酸合成，是因为它的结构相似于

ACTH分泌过多致肾上腺皮质形成多数小结节，病变符合

患者，女，21岁。两小腿皮炎，在亚急性阶段，渗液与糜烂很少，红肿减轻，有鳞屑和结痂。外治剂宜选用()

河流水质模型参数的确定方法有( )。

InaformerleatherfactoryjustoffEustonRoadinLondon,ahopefulfirmisstartingup.BenevolentAI’smainroomislargeand

在通信网中，为了防止当发送能力大于接收能力时造成数据丢失，要进行【 】。

Afewdegreescanmakeabigdifferencewhenitcomestofoodstorage.Foodscangobadiftheygettoowarm.Butformanyofth

河流水质模型参数的确定方法有(　　　)。

在通信网中，为了防止当发送能力大于接收能力时造成数据丢失，要进行【　　】。