云南开放大学数据结构第五章习题

1. 若二叉树中各结点值均不相同。1)已知一个二叉树的中序和后序遍历序列分别为GDHBAECIF和GHDBEIFCA，请画出此二叉树。2)已知一个二叉树的前序和中序分别为ABCDEFGH和BDCEAFHG，请画出此二叉树。
2. 一个二叉树如图所示,分别写出其前序、中序、后序的遍历序列。
3. 输入一个正整数序列{66,34,18,88,119,11,76,9,97,99,46}，试构造一个二叉排序树。
4. 有一份电文中共使用6个字符：a、b、c、d、e，它们的出现频率依次为6、2、1、6、4。试画出对应的哈夫曼树，并求出每个字符的哈夫曼编码。

AI创作