若二叉树（每个结点值为单个字符）的中序遍历序列是abcdef，且c为根结点，则（）。

A. 结点c有两个孩子
B. 二叉树有两个度为0的结点
C. 二叉树的高度为5
D. 以上都不对

若知道该二叉树的（），便可以唯一确定该二叉树。

A. 先序序列
B. 中序序列
C. 中序和后序序列
D. 先序和后序序列

任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（）。

A. 相同
B. 不相同
C. 不能确定
D. 以上都不对

若二叉树采用二叉链存储结构，要删除该二叉链中所有结点并释放它们占用的空间，利用（）遍历方法最合适。

A. 先序
B. 中序
C. 后序
D. 层次

设有一棵哈夫曼树的结点总数为35，则该哈夫曼树共有（）个叶子结点。

A. 18
B. 20
C. 35
D. 30

设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1，则T中的叶子结点个数是 。

一棵高度为h（h≥1）的完全二叉树至少有（）个结点。

在二叉树的顺序存储中，元素间的关系是如何体现的？（）

求二叉树高度的算法。二叉树的两指针域为lchild与rchild, 算法中p为二叉树的根，lh和rh分别为以p为根的二叉树的左子树和右子树的高，hi为以p为根的二叉树的高，hi最后返回。int height(p){if ((1)___){if(p->lchild==null) lh=(2)_______; else lh=(3)_______;if(p->rchild==null) rh=(4)_______; else rh=(5)_______;if (lh>rh) hi=(6)__；else hi=(7)_______;}else hi=(8)_______;return hi;}//

设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ）