根据二叉树的定义，具有3个结点的二叉树有________种树型。

含有4个结点的二叉树有( )种树型。【北京邮电大学2005一、5(2分)】

A．4

B．5

C．10

D．14

最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树，其中对于最优二叉树，n表示(42)；对于最优查找树，n表示(43)；构造这两种树均(44)。

A．结点数

B．叶结点数

C．非叶结点数

D．度为二的结点数

【题目描述】

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为（　　）。

A．ACFKDBG

B．GDBFKCA

C．KCFAGDB

D．ABCDFKG

【我提交的答案】：C

【参考答案与解析】： 正确答案：B

答案分析：

通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右子树进行前丽步骤重复处理，直到每个结点都找到正确的位置。具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。

【我的疑问】（如下，请求专家帮助解答）

二叉树的先根序列，中根序列，后根序列是怎么定义的？

最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度∑wl最小的树，其中对于最优二叉树，n表示(31)；对于最优查找树，n表示(32)；构造这两种树均(33)。

A．节点数

B．叶节点数

C．非叶节点数

D．度为2的节点数

【题目描述】

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为（　　）。

A．ACFKDBG

B．GDBFKCA

C．KCFAGDB

D．ABCDFKG

【我提交的答案】：

【参考答案与解析】： 正确答案：B

答案分析：

通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右子树进行前丽步骤重复处理，直到每个结点都找到正确的位置。具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。

不知道究竟该如何分

层次数据模型是（ ）。

A．一种树型结构

B．下层多个数据元素可以与上层多个数据元素相联系

C．下层任何数据元素不能与上层数据元素相联系

D．上层每个数据元素只能与下层一个数据元素相联系

层次数据模型是( )。

A．一种树型结构

B．下层多个数据元素可以与上层多个数据元素相联系

C．下层任何数据元素不能与上层数据元素相联系

D．上层每个数据元素只能与下层一个数据元素相联系

混交种树的选择条件有()。

A.混交树种应具有良好的辅佐、护土和改土作用或其他效能。

B.混交树种应与主要树种特性不同

C.混交树种不应与主要树种有共同的病虫害

D.混交树种应有较高的经济价值

E.混交树种最好有萌芽强、繁殖容易等特点

如图9.4.3所示有向图，任选一种树，写出矩阵B与Q，并验证式QB^T=0。