第六章习题分析和总结.docxVIP

第六章习题

试分别画出具有3个结点的树和3个结点的二叉树的所有不同形态。

对题1所得各种形态的二叉树，分别写出前序、中序和后序遍历的序列。

已知一棵度为k的树中有n

1

个度为1的结点，n

2

个度为2的结点，……，n

k

个度为k的

结点，则该树中有多少个叶子结点并证明之。

假设一棵二叉树的先序序列为EBADCFHGIKJ，中序序列为ABCDEFGHIJK，请画出该二叉树。

已知二叉树有50个叶子结点，则该二叉树的总结点数至少应有多少个？

给出满足下列条件的所有二叉树：

① 前序和后序相同

② 中序和后序相同

③ 前序和后序相同

7．n个结点的K叉树，若用具有k个child域的等长链结点存储树的一个结点，则空的Child

域有多少个？

画出与下列已知序列对应的树Ｔ：

树的先根次序访问序列为GFKDAIEBCHJ；树的后根次序访问序列为DIAEKFCJHBG。

假设用于通讯的电文仅由8个字母组成，字母在电文中出现的频率分别为：

0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10

请为这8个字母设计哈夫曼编码。

已知二叉树采用二叉链表存放,要求返回二叉树T的后序序列中的第一个结点指针,是否可不用递归且不用栈来完成?请简述原因.

画出和下列树对应的二叉树：

已知二叉树按照二叉链表方式存储