题目内容
（请给出正确答案）
[单选题]
●在 (59) 中，任意一个结点的左、右子树的高度之差的绝对值不超过 1。(59)
A.完全二叉树
B.二叉排序树
C.线索二叉树
D.最优二叉树
提问人：网友dwj2007
发布时间：2022-01-06
如搜索结果不匹配，请 
A.平衡二叉树
B.二叉排序树
C.Huffman树
D.最小生成树
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“●在 （59) 中，任意一个结点的左、右子树的高度之差的绝对…”相关的问题
第2题
在（)中，任意一个结点的左、右子树的高度之差的绝对值不超过1。A.完全二叉树B.二叉排序树C.线索二叉
在()中，任意一个结点的左、右子树的高度之差的绝对值不超过1。
A.完全二叉树
B.二叉排序树
C.线索二叉树
D.最优二叉树
第3题
（4分)设有一个最小堆，即堆中任意结点的关键字均大于它的左子女和右子女的关键字。其具有最大值的
(4分)设有一个最小堆，即堆中任意结点的关键字均大于它的左子女和右子女的关键字。其具有最大值的元素可能在什么地方？
第6题
在平衡二叉树中，下面叙述正确的是（)。A．任意结点的左、右子树结点数目相同B．任意结点的左、右子树高
在平衡二叉树中，下面叙述正确的是()。
A．任意结点的左、右子树结点数目相同
B．任意结点的左、右子树高度相同
C．任意结点的左、右子树高度之差的绝对值不大于1
D．不存在度为1的结点
第7题
● 对于二叉查找树（Binary Search Tree） ，若其左子树非空，则左子树上所有结点的值均小于根结点的
值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 （61） 遍历可以得到一个结点元素的递增序列。在具有 n 个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为 （62） 。
点击查看答案
（61）
A. 先序
B. 中序
C. 后序
D. 层序
（62）
A. O(n2
B. O(nlog2n)
C. O(log2n)
D. O(n)
第8题
对于二叉查找树（Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；
对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行(63)遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为(64)。
A．先序
B．后序
C．层序
D．中序
第9题
简要回答下列关于堆排序中堆的一些问题： （1）通常堆采用顺序还是链式存储结构？（3分） （2）设有一个小根堆，即堆中任意结点的关键字均小于它的左孩子和右孩子的关键字。其中具有最大关键字的结点可能在什么地方？（4分）
第10题
对于二叉查找树（Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；
对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行(61)遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为(62)。
A．先序
B．中序
C．后序
D．层序
