PTA 数据结构 ---填空

在含有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，那么该二叉树的前序遍历结果是&#