题目
已知一棵二叉树[1]的中序遍历[2]序列为 DGBAECHI,F 后序遍历[3]序列为: GDBEIHFC。A(1) 试画出该二叉树;(2) 试画出该二叉树的中序线索树;(3) 试画出该二叉树对应的森林。
已知一棵二叉树[1]的中序遍历[2]序列为 DGBAECHI,F 后序遍历[3]序列为: GDBEIHFC。A
(1) 试画出该二叉树;
(2) 试画出该二叉树的中序线索树;
(3) 试画出该二叉树对应的森林。
题目解答
答案
解:( 1)
码最短。
解:字符 A、 B、C、D出现的次数为 9、1、5、3。其哈夫曼编码如下:
A:1,B:000,C:01,D:001。
其哈夫曼树为: