题目内容
（请给出正确答案）
[主观题]
在（)中，任意一个结点的左、右子树的高度之差的绝对值不超过1。A.完全二叉树B.二叉排序树C.线索二叉
在()中，任意一个结点的左、右子树的高度之差的绝对值不超过1。
A.完全二叉树
B.二叉排序树
C.线索二叉树
D.最优二叉树
提问人：网友ff0108
发布时间：2022-01-06
如搜索结果不匹配，请 
A.平衡二叉树
B.二叉排序树
C.Huffman树
D.最小生成树
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“在（)中，任意一个结点的左、右子树的高度之差的绝对值不超过1…”相关的问题
第4题
在平衡二叉树中，下面叙述正确的是（)。A．任意结点的左、右子树结点数目相同B．任意结点的左、右子树高
在平衡二叉树中，下面叙述正确的是()。
A．任意结点的左、右子树结点数目相同
B．任意结点的左、右子树高度相同
C．任意结点的左、右子树高度之差的绝对值不大于1
D．不存在度为1的结点
第5题
● 由关键字序列（12，7，36，25，18，2）构造一棵二叉排序树（初始为空，第一个关键字作为根结点插入，此后
由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树) ，该二叉排序树的高度(层数)为 () 。
A. 6
B. 5
C. 4
D. 3
第6题
● 对于二叉查找树（Binary Search Tree） ，若其左子树非空，则左子树上所有结点的值均小于根结点的
值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 （61） 遍历可以得到一个结点元素的递增序列。在具有 n 个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为 （62） 。
点击查看答案
（61）
A. 先序
B. 中序
C. 后序
D. 层序
（62）
A. O(n2
B. O(nlog2n)
C. O(log2n)
D. O(n)
第7题
对于二叉查找树（Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；
对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行(63)遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为(64)。
A．先序
B．后序
C．层序
D．中序
第9题
对于二叉查找树（Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；
对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行(61)遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为(62)。
A．先序
B．中序
C．后序
D．层序
第10题
在平衡二叉：H}序树中，每个结点()。
A.左子树结点个数和右子树结点个数相差不超过1
B.平衡因子为O
C.左子树度数和右子树度数相差不超过1
D.左子树深度(高度)和右子树深度(高度)相差不超过1
