首页
登录
从业资格
在( )中,任意一个结点的左、右子树的高度之差的绝对值不超过1。A.完全二叉树
在( )中,任意一个结点的左、右子树的高度之差的绝对值不超过1。A.完全二叉树
admin
2022-08-02
39
问题
在( )中,任意一个结点的左、右子树的高度之差的绝对值不超过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的两个结点是否在
层次模型和网状模型等非关系模型中,结点用来存储记录,记录间的联系用指针来表达;而
随机试题
Asurgeingun-safetyclassesisoccurringasstatesrelaxlawsregardingca
[audioFiles]audio_eufm_j52_001(20082)[/audioFiles]A、Thewomanhasbeencomplain
He’s__________asa"bellyacher"-----he’salwayscomplainingaboutsomething.A、wh
资本充足监管指标是商业银行的监管类指标之一,下列属于资本充足监管指标的是(
以下公司发行债券的程序,排序正确的是()。1签订承销协议;2提出发行债券申请;
下列能用来鉴定三萜或甾体反应是A.溶血反应B.醋酐-浓硫酸反应C.Molish
根据公正原则,在我国基金监管的实践中,首要的是保证个人投资者的利益,其次是要保证
全国学生贷款管理中心在收到各贷款银行总行提供的贴息申请资料后的10个工作日内,将
一般资料:求助者,女性,28岁,公司职员。 案例介绍:求助者是独生女,漂亮高雅
银行承兑汇票的承兑银行,应当按照票面金额向出票人收取()的手续费。A:千分之一
最新回复
(
0
)