首页
登录
从业资格
在( )中,任意一个结点的左、右子树的高度之差的绝对值不超过1。A.完全二叉树
在( )中,任意一个结点的左、右子树的高度之差的绝对值不超过1。A.完全二叉树
题库
2022-08-02
15
问题
在( )中,任意一个结点的左、右子树的高度之差的绝对值不超过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
安装在墙面或柱子上的信息插座底盒,多用户信息插座盒及集合点底部离地面的高度宜为(
随机试题
校对人员在通读校样时读到“元和元年(806年)白居易由校书郎出任周至县县尉”,后
错图中道路有积水,如加速通过,水花会溅到路边骑车人。
普通高中新课标改革选择和编制课程内容的原则是( )。A.多样性、时代性、选择性
用如图所示装置进行下列实验,将①中的溶液通入②中,预测现象与实际相符的是()。
癃闭
串补装置的旁路断路器及隔离开关应采用()操作。就地$;$远方$;
目前大规模的信贷投放会引起通胀吗?如果经济复苏不明显,而银行体系依然开闸放水,那
为了实现网络互联首先需要对网络软件进行修改支出的费用是()。A.业务成本 B
农业标准化的目的是( )。A.提供农业竞争力 B.使农业生产实现必要而合理的
关于人群健康的概念下列哪个选项是不正确的A.人群健康由加拿大学者首先正式提出
最新回复
(
0
)