在含有n个结点的树中，边数只能是n-1
R4-2
分数 2
作者 王俊玲
单位 集美大学
在一棵度为4的树T中，10个度为1的结点，1个度为2的结点，10个度为3的结点，20个度为4的结点，则树T的叶结点个数是：
82
R4-3
分数 2
作者 李廷元
单位 中国民用航空飞行学院
假设二叉树的存储结构为二叉链表，在具有n个结点的二叉链表中（n＞0），左孩子指针域和右孩子指针域的个数为
2n
空指针域的个数为
n+1
R4-4
分数 2
作者 王俊玲
单位 集美大学
已知一棵完全二叉树的第5层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是：
47
R4-5
分数 2
作者 周强
单位 青岛大学
一棵二叉树的后序遍历序列是DEFBHGKCA，中序遍历序列是DBEFAGHCK，则它的前序遍历序列是
ABDFECGHK
. (填写半角大写字母且不要添加空格，格式如ABCDEFG）.
R4-6
分数 2
作者 王俊玲
单位 集美大学
如果二叉树的后序遍历结果是FDEBGCA，中序遍历结果是FDBEACG，那么该二叉树的前序遍历结果是：
ABDFECG
R4-7
分数 2
作者 YJ
单位 西南石油大学
若以{4，5，6，7，8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是
69
R4-8
分数 2
作者 周强
单位 青岛大学
一棵二叉树的前序遍历序列是ABDFECGHK，中序遍历序列是DBEFAGHCK，则它的后序遍历序列是
DEFBHGKCA
. (填写半角字母且不要添加空格，格式如ABCDEFG）.
R4-9
分数 2
作者 李祥
单位 湖北经济学院
二叉树的遍历推理
已知二叉树的先序遍历序列为
DAGICJBFHE
中序遍历序列为
GACIDFBHJE
则后序遍历序列为
GCIAFHBEJD
R4-10
分数 2
作者 周强
单位 青岛大学
如果一棵二叉树有20个度为2的结点，则它的叶结点数量为：
21
个。 （填写半角阿拉伯数字如1234567890，不要添加空格等字符）
R4-11
分数 2
作者 王俊玲
单位 集美大学
一棵二叉树的先序序列： abdfcegh，中序序列：bfdagehc。后序遍历序列为（ ）。
fdbgheca
