一棵节点个数为n的m（m≥3）次树中，其分支数是___。

一棵二叉树的先序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为 _________。

一棵二叉树的先序、中序和后序序列分别如下，其中一部分未显示出来，试求出空格处的内容，并画出二叉树。先序： 1B 2 F 3 ICEH 4 G中序：D 5 KFIA 6 EJC7后序：DK 8 FBHJ 9 G 10 A

假设二叉树b采用二叉链存储结构，设计一个算法void findparent(BTNode *b,ElemType x,BTNode *&p)求指定值为x的结点（假设这样的结点是唯一的）的双亲结点地址p，提示，根结点的双亲为NULL，若在b中未找到值为x的结点，p亦为NULL。void findparent(BTNode *b,ElemType x,BTNode *&p){ if (b!=NULL){ if (__1___) p=NULL;else if (b->lchild!=NULL && b->lchild->data==x)____2____;else if (______3_____)p=b;else{ ______4______;if (p==NULL)findparent(b->rchild,x,p);}}else _____5_____;}

以二叉链表作为二叉树的存储结构，编写以下算法：统计二叉树的叶结点个数。

已知下列字符A、B、C、D、E、F、G的权值分别为3、12、7、4、2、8，11，试填写出其对应哈夫曼树HT的存储结构的初态和终态

对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用什么遍历实现编号：

A. 先序
B.中序
C.后序
D.从根开始按层次遍历

设哈夫曼树中有199个结点，则该哈夫曼树中有多少个叶子结点：

A. 99
B. 100
C. 101
D. 102

引入二叉线索树的目的是：

A. 加快查找结点的前驱或后继的速度
B．为了能在二叉树中方便的进行插入与删除
C. 为了能方便的找到双亲
D. 使二叉树的遍历结果唯一

设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有几个：

A. n−1
B. n
C. n+1
D. n+2