下图所示平衡二叉树（树中任一结点的左右子树高度之差不超过 1）中，结点 A的右子树 AR 高度为 h，结点 B 的左子树 BL 高度为 h，结点 C 的左子树 CL、右子树 CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树 （61） 。

（61）

A． 以B 为根的子二叉树变为不平衡

B． 以C 为根的子二叉树变为不平衡

C． 以A 为根的子二叉树变为不平衡

D． 仍然是平衡二叉树

[单选题]下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树(61)。A．以B为根的子二叉树变为不平衡B．以C为根的子二叉树变为不平衡C．以A为根的子二叉树变为不平衡D．仍然是平衡二叉树

[判断题] 在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1A . 正确B . 错误

[判断题] 二叉树中每个结点的两棵子树的高度差等于1。A . 正确B . 错误

[判断题] 在二叉树中插入结点，该二叉树便不再是二叉树。A . 正确B . 错误

[单选题]对下图所示的二叉树进行后序遍历(左子树、右子树、根结点)的结果是(42)。A．5 2 3 4 6 1B．5 2 3 4 1 6C．2 6 4 1 3 5D．2 5 6 4 3 1

[单选题] 对下图所示的二叉树进行后序遍历（左子树、右子树、根结点）的结果是 （42） 。（42）A． 5 2 3 4 6 1B． 5 2 3 4 1 6C． 2 6 4 1 3 5D． 2 5 6 4 3 1

[单选题]若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是( )。A．2kB．k-1C．2k-1D．2k-1

[主观题]若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为___________。

[试题]若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为__________。

[判断题] 二叉树中每个结点的度不能超过2，所以二叉树是一种特殊的树。A . 正确B . 错误