2. 从业资格
  3. 在（　　）中，任意一个结点的左、右子树的高度之差的绝对值不超过1。A.完全二叉树

在（　　）中，任意一个结点的左、右子树的高度之差的绝对值不超过1。A.完全二叉树

admin2022-08-02  25
问题 在（　　）中，任意一个结点的左、右子树的高度之差的绝对值不超过1。A.完全二叉树B.二叉排序树C.线索二叉树D.最优二叉树
选项 A.完全二叉树
B.二叉排序树
C.线索二叉树
D.最优二叉树
答案 A
解析 本题主要考查一些特殊二叉树的性质。
若二叉树中最多只有最下面两层的结点度数可以小于2，并且最下面一层的叶子结点都依次排列在该层最左边的位置上，则这样的二叉树称为完全二叉树，因此在完全二叉树中，任意一个结点的左、右子树的高度之差的绝对值不超过1。
二叉排序树的递归定义如下：二叉排序树或者是一棵空树；或者是具有下列性质的二叉树：
（1）若左子树不空，则左子树上所有结点的值均小于根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于根结点的值；
（3）左右子树也都是二叉排序树。
在n个结点的二叉树链式存储中存在n+1个空指针，造成了巨大的空间浪费，为了充分利用存储资源，可以将这些空链域存放指向结点在遍历过程中的直接前驱或直接后继的指针，这种空链域就称为线索，含有线索的二叉树就是线索二叉树。
最优二叉树即哈夫曼树。
转载请注明原文地址:https://tihaiku.com/congyezige/2410224.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)