首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( )个。
设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( )个。
admin
2014-10-20
77
问题
设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×h=350×550mm,计算长度ι0=2.5m。承受轴向力组合设计值Nd=1000kN,弯矩组合设计值Md=300kN.m。拟采用C25混凝土,纵向钢筋为HRB335,结构重要性系数γ0=1.0,fy’=fy=280
下列关于动载荷的叙述不正确的一项是()。
如杆端无集中力偶荷载作用,下列哪些位置杆端弯矩不等于零?()
为了提高下图所示梁的自振频率,下列措施正确的是()①缩短跨度;②增大截面;③将梁端化成固定端;④减小质量;⑤增大电机转速
下图所示梁中点电机的质量为m,不计梁的自重和阻尼,求动位移幅值和动弯矩幅值。其中弹簧刚度系数k=12EI/l3,荷载频率θ2=36EI/(ml3)。
一单自由度振动体系,由初始位移0.685cm,初始速度为零产生自由振动,振动一个周期后最大位移为0.50cm,体系的阻尼比为()
一种观点认为,粗看第一次世界大战后的全球,它显露出的变化相当少,欧洲的全球霸权比大战前更完整。但实际上,从全球的观点看,第一次世界大战的主要意义的恰恰在于它开始了对欧洲霸权的削弱一这一过程在第二次世界大战后宣告完成。这一削弱至少表现在三个方面:经济衰退,政
表征石油沥青塑性好坏的指标是()。
随机试题
在我国,最大众化的传播媒介是()
中枢性眼肌麻痹
原位癌变的范围是()。
A.心血之濡养B.肺气的肃降C.脾气的运化D.肝气疏泄正常E.肾的气化功能
通风、空调系统中风管应采用的材料的防火要求是()。
2018年3月,某审计组对丙公司2017年度财务收支进行了审计,有关投资与筹资循环审计的情况和资料如下:1.审计人员在对筹资与投资循环内部控制进行调查时了解到:(1)生产、研发和投资等部门根据各自业务发展需要提出资金需求,交财会部门统筹制定筹资计划。
我国政府职能转变的主要措施有()。
材料1 2014年6月22日,在卡塔尔多哈举行的第38届世界遗产大会宣布,中国大运河入选世界文化遗产名录,成为我国第46个世界遗产项目。作为一个大跨度整体联线型文化遗产项目,中国大运河是指我国自春秋时期开凿邗沟以来,先后在隋唐宋时期以洛阳为中心的南北大
根据《宪法》和法律的规定,关于基层群众自治,下列哪一选项是正确的?()。
Behaviorsthatwedonotunderstandoftenbecomenearlyinvisible-evenwhen,inretrospect,weseehowtrulystrangetheyare.
最新回复
(
0
)