简答题

如图所示的二叉树，给出中序遍历序列、先序遍历序列和后序遍历序列。

对给定权值2，1，3，3，4，5构造两棵哈夫曼树，使两棵哈夫曼树有不同的高度，并分别求两棵树的带权路径长度。

问答题对给定权值2，1，3，3，4，5构造两棵哈夫曼树，使两棵哈夫曼树有不同的高度，并分别求两棵树的带权路径长度。

一棵哈夫曼树有n个叶结点，它一共有多少个结点？简述理由？

问答题一棵哈夫曼树有n个叶结点，它一共有多少个结点？简述理由？

以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树，给出相应权重值叶结点的哈夫曼编码。

问答题以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树，给出相应权重值叶结点的哈夫曼编码。