首页
登录
从业资格
在( )中,任意一个结点的左、右子树的高度之差的绝对值不超过1。A.完全二叉树
在( )中,任意一个结点的左、右子树的高度之差的绝对值不超过1。A.完全二叉树
admin
2022-08-02
49
问题
在( )中,任意一个结点的左、右子树的高度之差的绝对值不超过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的两个结点是否在
层次模型和网状模型等非关系模型中,结点用来存储记录,记录间的联系用指针来表达;而
随机试题
Whichofthefollowingistrueabouthigh-incomebabies?[br][originaltext]
[originaltext]It’scommonknowledgethatmusiccanhaveapowerfuleffect
Jack______fromhomefortwodaysnow,andIambeginningtoworryabouthissafe
个人贷款还款方式包括()。A.等额本金还款法 B.等额递增(减)还款法
A.巧克力囊肿 B.滤泡囊肿 C.皮样囊肿 D.黄体囊肿 E.黄素囊肿最
护筒埋置时,护筒倾斜度不得大于()。A.1% B.1.5% C.2% D
人们常说“聪明早慧”“大器晚成”,这表明人的身心发展具有() A.阶段性B.
根据有关规定,下列选项中,属于董事会职权的有()。A:对公司增加注册资本作出决议
蒙医学认为,用药剂量应从小剂量试服至常用量的药物包括A.有毒类药 B.峻烈类药
下列财产中通常属于企业财产保险不保的标的是()。A.房屋及其附属设备 B.机
最新回复
(
0
)