题目内容
（请给出正确答案）
在平衡二叉树中，下面叙述正确的是()。
A．任意结点的左、右子树结点数目相同
B．任意结点的左、右子树高度相同
C．任意结点的左、右子树高度之差的绝对值不大于1
D．不存在度为1的结点
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“在平衡二叉树中，下面叙述正确的是（)。A．任意结点的左、右子树结点数目相同B．任意结点的左、右子树高”相关的问题
A.哈夫曼树一定是完全二叉树
B.哈夫曼树一定是平衡二叉树
C.哈夫曼树中权值最小的两个结点互为兄弟结点
D.哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点
● 下面关于哈夫曼树的叙述中，正确的是 （58） 。
（58）
A. 哈夫曼树一定是完全二叉树
B. 哈夫曼树一定是平衡二叉树
C. 哈夫曼树中权值最小的两个结点互为兄弟结点
D. 哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点
● 下面关于二叉树的叙述，正确的是 （61） 。
（61）
A. 完全二叉树的高度h与其结点数n之间存在确定的关系
B. 在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构
C. 完全二叉树中一定不存在度为1的结点
D. 完全二叉树中必定有偶数个叶子结点
A.完全二叉树的高度h与其结点数n之间存在确定的关系
B.在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构
C.完全二叉树中一定不存在度为1的结点
D.完全二叉树中必定有偶数个叶子结点
下面关于二叉树的叙述中正确的是______。
A．度为2的树称为二叉树
B．二叉树的度肯定是2
C．二叉树中所有结点的度都是2
D．由3个结点可以构造出5种不同的二叉树
下面关于二叉树的叙述中，正确的是______。
A．度为2的树称为二叉树
B．二叉树的度肯定是2
C．二叉树中所有结点的度都是2
D．由三个结点可以构造出五种不同的二叉树
A.根结点的度一定为 2
B.树中最小元素一定是叶结点
C.最后插入的元素一定是叶结点
D.树中最大元素一定是无左子树
下面关于二叉树的叙述正确的是(40)。
A．一棵二叉树中叶子结点的个数等于度为2的结点个数加1
B．一棵二叉树中的结点个数大于0
C．二叉树中任何一个结点要么是叶，要么恰有两个子女
D．二叉树中，任何一个结点的左子树和右子树上的结点个数一定相等
以下关于平衡二叉树的叙述中，说法错误的是(37)。
A．任意节点的左、右子树节点数目相同
B．任意节点的左、右子树高度可以不相同
C．所有节点的平衡因子只可能是-1、0和1
D．任意节点的左、右子树高度之差的绝对值不大于1
下面关于完全二叉树的叙述中，错误的是 ______。
A．除了最后一层外，每一层上的结点数均达到最大值
B．可能缺少若干个左右叶子结点
C．完全二叉树—般不是满二叉树
D．具有结点的完全二叉树的深度为[log2n]+1
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
