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

admin2014-10-20 45

问题设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中右指针域为空的结点有( )个。

计算机科学与技术

普高专升本

不宜用2％碘酊消毒皮肤的部位是()。

月经期内的变化是()。

帕金森病患者出现震颤麻痹是由于()。

求二重积分，其中D是以(0，0)，(π，0)，(π，π)为顶点的三角形闭区域．

钢筋混凝土T梁，梁肋的宽度b=160mm，梁高h=1300mm，翼缘板的计算宽度为bf’=1380mm，hf’=110mm，采用C30混凝土，HRB400钢筋，截面配主筋12φ28，As=7388mm2，受拉主钢筋形心到截面下缘的距离as=128mm，

如下图所示体系是由三个刚片用三个共线的铰ABC相连，故为瞬变体系。()

新文化运动的主要内容有()

有关慢性肝淤血的叙述中，下列哪一项不妥

邀请招标和公开招标在程序上的主要差异之一表现为()。

土木工程中的石灰主要技术指标有哪些?

成人每日生理需要液体量为()

参与抗肿瘤作用的免疫细胞不包括

开放式基金的交易价格取决于(　　)。

按照《证券投资基金法》，信托(契约)型基金的投资者人数上限是()。

工作岗位分析的内容包括()。

行政技术较之行政基本方法更为具体，它主要是指行政方法当中运用()方面的技术，并逐步实现量化的那部分。

当遇到下列情况时，不正确的做法是：

intercontinentalballisticmissile

下列描述中哪个是正确的?

Studentloansarebasedonasimpleidea:thatagraduate’sfutureflowofearningswillmorethancoverthecostsofdoingade

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

计算机科学与技术

普高专升本

不宜用2％碘酊消毒皮肤的部位是()。

月经期内的变化是()。

帕金森病患者出现震颤麻痹是由于()。

求二重积分，其中D是以(0，0)，(π，0)，(π，π)为顶点的三角形闭区域．

钢筋混凝土T梁，梁肋的宽度b=160mm，梁高h=1300mm，翼缘板的计算宽度为bf’=1380mm，hf’=110mm，采用C30混凝土，HRB400钢筋，截面配主筋12φ28，As=7388mm2，受拉主钢筋形心到截面下缘的距离as=128mm，

如下图所示体系是由三个刚片用三个共线的铰ABC相连，故为瞬变体系。()

新文化运动的主要内容有()

有关慢性肝淤血的叙述中，下列哪一项不妥

邀请招标和公开招标在程序上的主要差异之一表现为()。

土木工程中的石灰主要技术指标有哪些?

成人每日生理需要液体量为()

参与抗肿瘤作用的免疫细胞不包括

开放式基金的交易价格取决于( )。

按照《证券投资基金法》，信托(契约)型基金的投资者人数上限是()。

工作岗位分析的内容包括()。

行政技术较之行政基本方法更为具体，它主要是指行政方法当中运用()方面的技术，并逐步实现量化的那部分。

当遇到下列情况时，不正确的做法是：

intercontinentalballisticmissile

下列描述中哪个是正确的?

Studentloansarebasedonasimpleidea:thatagraduate’sfutureflowofearningswillmorethancoverthecostsofdoingade

开放式基金的交易价格取决于(　　)。