题目内容
（请给出正确答案）
（61）
A. 以B 为根的子二叉树变为不平衡
B. 以C 为根的子二叉树变为不平衡
C. 以A 为根的子二叉树变为不平衡
D. 仍然是平衡二叉树
如果结果不匹配，请 联系老师 获取答案
更多“● 下图所示平衡二叉树（树中任一结点的左右子树高度之差不超过…”相关的问题
● 满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为 h(h＞1)的满二叉树，其结点总数为 （36） 。对非空满二叉树，由根结点开始，按照先根后子树、先左子树后右子树的次序，从 1、2、3、…依次编号，则对于树中编号为 i 的非叶子结点，其右子树的编号为 （37） （高度为 3 的满二叉树如下图所示） 。
.jpg)
A.先序
B.中序
C.后序
D.层序
满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为h(h＞1)的满二叉树，其结点总数为(36)。对非空满二叉树，由根结点开始，按照先根后子树、先左子树后右子树的次序，从1、2、3、…依次编号，则对于树中编号为i的非叶子结点，其右子树的编号为(37)(高度为3的满二叉树如下图所示)。
.jpg)
A．2h
B．2h-1
C．2h-1
D．2h-1+1
（27）
A. 先序
B. 中序
C. 后序
D. 层序
（59）
A. 先序
B. 中序
C. 后序
D. 层序
A.哈夫曼树一定是完全二叉树
B.哈夫曼树一定是平衡二叉树
C.哈夫曼树中权值最小的两个结点互为兄弟结点
D.哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点
满足下列的什么条件的二叉树，才能称作AVL树？
A．平均检索长度最小
B．右结点的度大于左结点的度
C．除了最下面的一层可以不满外，其他各层都是充满的
D．任一结点的平衡因子均取值为-1或0或1的二叉排序树
如下图所示的二叉树，要求：
(1)写出按先序、中序、后序遍历得到的结点序列。
(2)画出该二叉树的后序线索二叉树。
