首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设在线索二叉树中,结点的标志域的值为0时,表示其指针域是指向孩子的指针,当结点的标志域为1时,表示其指针域是指向前趋或者后继的线索,则一个结点是叶结点的充要条件是______。
假设在线索二叉树中,结点的标志域的值为0时,表示其指针域是指向孩子的指针,当结点的标志域为1时,表示其指针域是指向前趋或者后继的线索,则一个结点是叶结点的充要条件是______。
admin
2010-04-24
83
问题
假设在线索二叉树中,结点的标志域的值为0时,表示其指针域是指向孩子的指针,当结点的标志域为1时,表示其指针域是指向前趋或者后继的线索,则一个结点是叶结点的充要条件是______。
选项
答案
结点的左右标志都是1
解析
转载请注明原文地址:https://kaotiyun.com/show/5uAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
某个路由器的路由表如下表所示,假定接收到的IP地址为下述IP地址的IP分组,求IP分组的下一跳。(1)192.1.2.151(2)192.1.1.126
在互联层中,用于将IP地址转换为相应的物理网络地址的协议是()
已知生成多项式:x4+x2+1,求信息位1010010的CRC码。
FTP最大的特点是用户可以使用Intemet上众多的匿名________。
在数据传输过程中,若接收方收到发送方送来的信息为10110011010,生成多项式为G(x)=x4+x3+1,请问接收方收到的数据是否正确?(请写出判断依据及推演过程)
制作玻璃的过程中有甲、乙两道关键工艺,所有作品都必须依次经历甲、乙两工艺,现有A、B、C、D四作品,其在甲、乙工艺的时间如下表所示(单位:小时).问:如何安排加工顺序,可使总时间最短?并求出总的加工时间和设备的等待时间.
如图C-4所示,输入元素为A,B,C,在栈的输出端得到一个输出序列ABC,试写出在栈的输入端三个可能的输入序列。
分别用下列序列构造二叉排序树,与用其他三个序列所构造的结果不同的是__________。
设计一个用链表表示的直接选择排序算法。
一个有n个顶点的无向图,采用邻接矩阵作为存储结构,则求图中边数的方法是__________。求任一顶点的度的方法是________。
随机试题
比较中心限定原则与周边限定原则
患者感觉身热下利,胸脘烦热,口干作渴,喘而汗出,舌红苔黄,脉数。宜选用
属于讯息的是
患者,女性,45岁,肝硬化病史7年,午饭后突然呕吐褐色胃内容物,量约500ml,来院急诊。最易出现的并发症是
某建设单位要在某市建一个年产10万t水泥的现代化水泥厂,在开工建设之前,该建设单位对建设项目应当按照《环境影响评价法》的规定编制环境影响报告书,其内容不包括( )。
采用查定征收的税款征收方式的纳税人具有的特征包括()。
某天办公桌上台历显示是一周前的日期,将台历的日期翻到当天,正好所翻页的日期加起来是168。那么当天是几号?()
对于培养学生智力技能具有现实意义的途径是()。
Itiscommonknowledgethathealthyfoodssuchasfruitsandvegetablescontaincertainnutrientsthatpromotegoodhealth—namel
只能在建立它的模块中使用的变量为()。
最新回复
(
0
)