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