题目内容
（请给出正确答案）
以下关于平衡二叉树的叙述中，说法错误的是(37)。
A．任意节点的左、右子树节点数目相同
B．任意节点的左、右子树高度可以不相同
C．所有节点的平衡因子只可能是-1、0和1
D．任意节点的左、右子树高度之差的绝对值不大于1
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“以下关于平衡二叉树的叙述中，说法错误的是（37)。A．任意节点的左、右子树节点数目相同B．任意节点的”相关的问题
A.任意节点的左、右子树节点数目相同
B.任意节点的左、右子树高度可以不相同
C.所有节点的平衡因子只可能是-1、0和1
D.任意节点的左、右子树高度之差的绝对值不大于1
A.二叉平衡树上左右子树高度之差为1
B.具有完全二叉树树形的二叉搜索树一定是二叉平衡树
C.具有7个元素的二叉平衡树高度至少是3
D.具有7个元素的二叉平衡树高度最高为4
关于AVL(平衡二叉树)，下列说法错误的是()。
A．左子树与右子树高度差最多为1
B．插入操作的时间复杂度为O(log n)
C．平衡二叉树是二叉排序树中的一种
D．使用平衡二叉树的目的是为了节省空间
A.具有完全二叉树树形的二叉搜索树，一定是二叉平衡树
B.具有n个结点的二叉搜索树，树高越矮搜索效率越高
C.在二叉平衡树中插入一个新结点，新结点成为叶子结点
D.在B树中插入一个新元素，新元素有可能被调整到根结点中
A.哈夫曼树一定是满二叉树，其每层结点数都达到最大值
B.哈夫曼树一定是平衡二叉树，其每个结点左右子树的高度差为-1、0或1
C.哈夫曼树中左孩子结点的权值小于父节点、右孩子节点的权值大于父节点
D.哈夫曼树中叶子节点的权值越小则距离树根越远、叶子结点的权值越大则距离树根越近
A.完全二叉树的总的节点数是一定是2^n-1
B.完全二叉树可以是无根树
C.完全二叉树一定是平衡的
D.每层节点数都是2的幂
A.根结点的度一定为 2
B.树中最小元素一定是叶结点
C.最后插入的元素一定是叶结点
D.树中最大元素一定是无左子树
关于红黑树和AVL树，以下哪种说法不正确()
A.两者都属于自平衡二叉树
B.两者查找,插入，删除的时间复杂度相同
C.包含n个内部节点的红黑树的高度是O(log(n))
D.JDK的TreeMap是一个AVL的实现
A.哈夫曼树一定是完全二叉树
B.哈夫曼树一定是平衡二叉树
C.哈夫曼树中权值最小的两个结点互为兄弟结点
D.哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点
● 下面关于哈夫曼树的叙述中，正确的是 （58） 。
（58）
A. 哈夫曼树一定是完全二叉树
B. 哈夫曼树一定是平衡二叉树
C. 哈夫曼树中权值最小的两个结点互为兄弟结点
D. 哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
