《(数据结构课件)习题6分析》由会员分享，可在线阅读，更多相关《(数据结构课件)习题6分析（3页珍藏版）》请在金锄头文库上搜索。
1、6-1 题：,1、广义表表示为： 46（25（12，37（29），78（62（，70）,2、广义表表示为： 已知二叉树：28（12（，16），49（34（30），72（63） 删除72后： 28（12（，16），49（34（30），63） 删除12后： 28（16，49（34（30），63） 删除49后： 28（16，34（30，63） 删除28后： 16（，34（30，63）,3、(1) （38） (2) （38，64） (3) （38，64，52） (4) （15，38，52，64） (5) （15，38，52，64，73） (6) （15，38，40，64，73，52） (7) （15，
2、38，40，64，73，52，48） (8) （15，38，40，55，73，52，48，64） (9) （15，26，40，38，73，52，48，64，55） (10)（12，15，40，38，26，52，48，64，55，73）,4、(1) （15，26，40，38，64，52，48） (2) （26，38，40，48，64，52） (3) （38，48，40，52，64） (4) （40，48，64，52） 6、编码哈夫曼树的广义表表示为27(11(5c,6(2d,4a),16(7b,9e) 5种字符a、b、c、d、e的哈夫曼编码依次为011、10、00、010、11（哈夫曼树和编码不唯一）。 传送电文的总长度为23+43+52+72+9260 （解题过程应详细写出）,
