首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( )个。
设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( )个。
admin
2014-10-20
31
问题
设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
计算机科学与技术
普高专升本
相关试题推荐
属于精神性出汗的特点是()。
帕金森病患者出现震颤麻痹是由于()。
超筋梁的受弯承载力与钢材强度无关。()
工程区分塑性材料和脆性材料的标准是看其延伸率δ大小等于还是大于()。
已知下图所示刚架各杆EA、EI均相同,按下图示整体坐标系及编码写出:(1)整体刚度矩阵中的生元素K11。(2)荷载列向量中相应于节点1、2的元素。(3)位移列向量中相应于节点1的位移元素。
下图所示结构不计轴向变形,用矩阵位移法建立整体刚度方程。
当结构处于不稳定平衡状态时,可以在原始位置维持平衡,也可以在新形式下维持平衡。()
第i个主振型中的各元素A
在下图所示行列荷载中P2和P3都是临界荷载,则从P2在C开始移动荷载至P3在C止,都是荷载临界位置。()
集料的压碎值是反映集料()的指标。
随机试题
TheName"UnitedNations"Thename"UnitedNations"was【C1】______(probable)devisedbyU.S.【C2】______(preside)FranklinD.
《香市》的主要内容。
交感神经系统活动加强时,不会产生下述哪项结果
因()造成动工开发迟延的,可以不收回国有土地使用权。
该民族有以下民俗文化:(1)有自己的语言和文化,民族语言属阿尔泰语系、突厥语族、西匈语支。(2)男女老少喜欢戴称为“尕巴”的小帽。(3)有音乐舞蹈史诗“十二木卡姆”。该民族是()。
行为主义的创始人华生根据对医院500多名婴儿的观察指出,新生儿有三种天生的主要情绪,即()
阅读下列史料并回答问题:国民党政府与中共代表会谈纪要(一九四五年十月十日)……兹特发表会谈纪要如下:一、关于和平建国的基本方针,
电子商务有多种物流模式,在()模式下,物流供应商是一个供应链和物流方案的集成商,它对公司内部和具有互补性的服务供应商所拥有的不同资源、能力和技术能进行整合和管理,并提供一整套供应链解决方案,也是货主的物流方案集成商。
某个进程由多个线程组成,其中一个线程被调度程序选中投入运行,其他的线程有的位于就绪队列,有的被阻塞,则此时该进程的状态是()。
Biologymaynotbedestiny,butgenesapparentlyhaveafargreaterinfluenceonhumanbehaviorthaniscommonlythought.Simila
最新回复
(
0
)