问答题
写出求二叉树深度的算法,先定义二叉树的抽象数据类型。
问答题 编写递归算法,计算二叉树中叶子结点的数目。
问答题 假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10。试为这8个字母设计哈夫曼编码。使用0~7的二进制表示形式是另一种编码方案。对于上述实例,比较两种方案的优缺点。
问答题 画出和下列二叉树相应的森林。