首页
登录
从业资格
在( )中,任意一个结点的左、右子树的高度之差的绝对值不超过1。A.完全二叉树
在( )中,任意一个结点的左、右子树的高度之差的绝对值不超过1。A.完全二叉树
题库
2022-08-02
48
问题
在( )中,任意一个结点的左、右子树的高度之差的绝对值不超过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
安装在墙面或柱子上的信息插座底盒,多用户信息插座盒及集合点底部离地面的高度宜为(
随机试题
Howwillthewomangettotheparty?[originaltext]W:I’mgettingaliftwithMs
3.76×105=_____376000Tosolvethisproblem,youmustsimplymovethedecimalpo
[originaltext]W:Hi,Bob.Haveyougivenyouroralpresentationperformancein
Incolonialtimeswomenprovidedhealthcarefortheirfamiliesandneighbor
[originaltext]M:IjustwonderwhyJanetneverbecomesanactressintheadvert
[originaltext]Thefocusoftoday’sclassisonanimportantelementinthed
某项目的静态投资为3000万元,项目建设期3年,3年的投资分配比例为:第一年20
关于犯罪故意、过失与认识错误的认定,下列哪些选项是错误的?()A.甲、乙是马戏
COPD患者的预防措施中,不宜采用的是A.接种流感疫苗 B.戒烟 C.接种肺
男,18岁,因腰痛、发热、尿频、尿急、尿痛而求治。检查后诊断为大肠杆菌所致的泌尿
最新回复
(
0
)