二叉树与树结构算法习题集.pdfVIP

第六章二叉树和树

作业习题：

1、编写递归算法，计算二叉树中叶子结点的数目。

2、已知一棵树边集合{I,M,I,N,E,I,B,E,B,D,A,B,G,J,G,K,C,G,

C,F,H,L,C,H,A,C}，请画出这棵树。

3、假设用于通讯的电文中仅由8个字母组成，字母在电文中出现的频率分别是0.07，0.19，

0.02，0.06，0.32，0.03，0.21，0.10。试为这8个字母设计编码。使用0~7的二

进制表示形式，试比较二者优缺点。

4、编写递归算法，将二叉树的所有结点的左右子树互相交换。

5、编写一个算法来判断两颗树是否相同。

6、编写一个算法来判断一棵树是否为二叉排序树。

7、画出下列二叉树所对应得森林。

A

B

DE

F

GH

I