首页
登录
从业资格
在( )中,任意一个结点的左、右子树的高度之差的绝对值不超过1。A.完全二叉树
在( )中,任意一个结点的左、右子树的高度之差的绝对值不超过1。A.完全二叉树
admin
2022-08-02
40
问题
在( )中,任意一个结点的左、右子树的高度之差的绝对值不超过1。A.完全二叉树B.二叉排序树C.线索二叉树D.最优二叉树
选项
A.完全二叉树
B.二叉排序树
C.线索二叉树
D.最优二叉树
答案
A
解析
本题主要考查一些特殊二叉树的性质。
若二叉树中最多只有最下面两层的结点度数可以小于2,并且最下面一层的叶子结点都依次排列在该层最左边的位置上,则这样的二叉树称为完全二叉树,因此在完全二叉树中,任意一个结点的左、右子树的高度之差的绝对值不超过1。
二叉排序树的递归定义如下:二叉排序树或者是一棵空树;或者是具有下列性质的二叉树:
(1)若左子树不空,则左子树上所有结点的值均小于根结点的值;
(2)若右子树不空,则右子树上所有结点的值均大于根结点的值;
(3)左右子树也都是二叉排序树。
在n个结点的二叉树链式存储中存在n+1个空指针,造成了巨大的空间浪费,为了充分利用存储资源,可以将这些空链域存放指向结点在遍历过程中的直接前驱或直接后继的指针,这种空链域就称为线索,含有线索的二叉树就是线索二叉树。
最优二叉树即哈夫曼树。
转载请注明原文地址:https://tihaiku.com/congyezige/2410224.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
关于查找运算及查找表的说法,错误的是( )。A.哈希表可以动态创建 B.二叉
关于二叉排序树的说法,错误的是( )。A.对二叉排序树进行中序遍历,必定得到结
以下关于单链表存储结构特征的叙述中,不正确的是( )。A.表中结点所占用存储空
( )不是分布式数据库管理系统应该遵循的准则。A.本地自治 B.依赖中心结点
二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序
下面关于二叉排序树的叙述,错误的是()。A.对二叉排序树进行中序遍历,必定得到
_()_从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排
在一棵完全二叉树中,其根的序号为1,_()_可判定序号为p和q的两个结点是否在
层次模型和网状模型等非关系模型中,结点用来存储记录,记录间的联系用指针来表达;而
随机试题
Inthesecondsentenceofthefirstparagraph,"this"refersto______.[br]The
【B1】[br]【B2】[audioFiles]audio_eusm_j01_063(20099)[/audioFiles]revealed此处应该填入形
A.反跳痛 B.腹壁静脉曲张 C.胃肠蠕动波 D.振水音 E.移动性浊音
甲状腺功能亢进危象的表现是A.T、T不增高 B.体温35℃ C.严重吐、泻、
下列关于城市地下空间规划的选项中,不正确的是()。A.城市地上与地下空间资
我国国债是指()向投资者出具的、承诺在一定时期支付利息和到期偿还本金的债权债
下列关于封闭式基金与开放式基金的区别的说法中,错误的是( )。A.开放式基金的
中医学称为“刚脏”的是A.肝 B.心 C.脾 D.肺 E.肾
需要办理登记的车船,纳税人自行申报缴纳车船税的,车船税的纳税地点为()。A
2018年12月,甲公司租赁商铺一间,租赁合同约定租赁期限为8年,202
最新回复
(
0
)