欢迎来到天天文库
浏览记录
ID：38166310
大小：51.00 KB
页数：3页
时间：2019-05-24
《二叉树和哈夫曼树题目详解之一》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、1、已知一棵二叉树的中序序列和后序序列分别为c,b,a,e,d,h,g,j,i,f和c,b,e,h,j,i,g,f,d,a，画出这棵二叉树，并写出其先序遍历序列，然后画出其先序线索化后的二叉链表。2、给定一组数列（10,18,16,25,6,9,16）分别代表字符A,B,C,D,E,F,G出现的频度，试画出哈夫曼树，给出各字符的编码值答案见第二页1.解：该二叉树的树形结构如下：aaaaaabcdfhjgie该二叉树的先序序列为：abcdefghij;该二叉树先序线索化后的二叉链表如下：0a00d00b11c10f11e11i10g01j11h12．该组数列的哈夫曼树结构如下
2、：FEGCBDA01111110000010005732432515251816169610途中各个字母的编码分别为：A:110B:10C:000D:01E:1110F:1111G:001
此文档下载收益归作者所有
