首页
登录
从业资格
在( )中,任意一个结点的左、右子树的高度之差的绝对值不超过1。A.完全二叉树
在( )中,任意一个结点的左、右子树的高度之差的绝对值不超过1。A.完全二叉树
题库
2022-08-02
49
问题
在( )中,任意一个结点的左、右子树的高度之差的绝对值不超过1。A.完全二叉树B.二叉排序树C.线索二叉树D.最优二叉树
选项
A.完全二叉树
B.二叉排序树
C.线索二叉树
D.最优二叉树
答案
A
解析
本题考查二叉树的基本概念。在平衡二叉树中,任意一个结点的左、右子树的高度之差的绝对值不超过1。虽然在结构上都符合二叉树的定义,但完全二叉树、线索二叉树、二叉排序树与最优二叉树的应用场合和概念都不同。线索二叉树与二叉树的遍历运算相关,是一种存储结构。二叉排序树的结构与给定的初始关键码序列相关。最优二叉树(即哈夫曼树)是一类带权路径长度最短的二叉树,由给定的一个权值序列构造。线索二叉树、二叉排序树和最优二叉树在结构上都不要求是平衡二叉树。在完全二叉树中,去掉最后一层后就是满二叉树,而且最后一层上的叶子结点必须从该层的最左边开始排列,满足任意一个结点的左、右子树的高度之差的绝对值不超过1的条件,因此在形态上是一个平衡的二叉树。
转载请注明原文地址:https://tihaiku.com/congyezige/2407825.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
线性表采用单循环链表存储的主要优点是()。A.从表中任一结点出发都能遍历整个链表
某算术表达式用二叉树表示如下,该算术表达式的中缀式为(请作答此空),其后缀式为(
由权值为9、2、1、6、4的五个叶子结点构造的哈夫曼树为(),其带权路径长
由权值为9、2、1、6、4的五个叶子结点构造的哈夫曼树为(请作答此空),其带
某二叉树的先序遍历序列为{1,2,3,4,5},中序遍历序列为{2,3,1,5,
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点
对于一般的树结构,可以采用孩子一兄弟表示法,即每个结点设置两个指针域,一个指针(
在IPv4向IPv6的过渡期间,如果要使得两个IPv6结点可以通过现有的IPv4
在IPv4向IPv6的过渡期间,如果要使得两个IPv6结点可以通过现有的IPv4
安装在墙面或柱子上的信息插座底盒,多用户信息插座盒及集合点底部离地面的高度宜为(
随机试题
Man:Bill,haveyouheardthelatestnews?Itappearsthatwewon’tbelaidoff
Beforethemid-1860’s,theimpactoftherailroadsintheUnitedStateswas
Althoughorientalideasofwoman’s_____tomanprevailedinthosedays,shedidd
Parisislikepornography.Yourespondevenifyoudon’twantto.Youturna
吗啡的临床应用不包括:A.心源性哮喘 B.法洛氏四联症 C.肺水肿 D.颅
A.急性闭角性青光眼 B.急性单纯疱疹性角膜炎 C.沙眼 D.睑腺炎 E
物业管理招标中常用的评标方法包括综合评议法和()。A:小组讨论法 B:评标价法
银行承兑汇票的承兑银行,应当按照票面金额向出票人收取()的手续费。A:千分之一
关于混凝土拌合物出机温度、入模温度最小限值的说法,正确的是()℃。A.10,5
肝硬化大量腹水不会出现的腹部体征是()A.腹部膨隆 B.液波震颤阳性 C.振
最新回复
(
0
)