有关数据结构的几个问题,麻烦大家帮个忙32、已知排序码值序列｛17,18,60,40,7,32,73,65,85｝,排序后成非递减序列,请写出冒泡排序每一趟的排序结果.33、假设字符A,B,C,D,E,F的使用频率分别是0.07,0.0

Question

有关数据结构的几个问题,麻烦大家帮个忙
32、已知排序码值序列｛17,18,60,40,7,32,73,65,85｝,排序后成非递减序列,请写出冒泡排序每一趟的排序结果.
33、假设字符A,B,C,D,E,F的使用频率分别是0.07,0.09,0.12,0.22,0.23,0.27,写出A,B,C,D,E,F的Huffman（哈夫曼）编码.
34、一颗二叉树的中序序列和后序序列分别是DCBAEFG和DCBGFEA,请画出该二叉树并给出先序序列.
35、设有一个输入数据的序列是 { 46,25,78,62,12,37,70,29 },试画出从空树起,逐个输入各个数据而生成的二叉搜索树.

Answer 1

32.(1)17 18 40 7 32 60 65 73 85
(2)17 18 7 32 40 60 65 73 85
(3)17 7 18 32 40 60 65 73 85
(4)7 17 18 32 40 60 65 73 85
33.A = 1110
B = 1111
C = 110
D = 00
E = 01
F = 10
34.先序为ABCDEFG
A
B E
C F
D G
35.按顺序逐个输入
46
/ \
25 78
/ \ /
12 37 62
/ \
29 70