二叉树、二叉排序树和哈夫曼树的构建与遍历
以下是对您的问题的修正回答:
1、根据中序遍历和后序遍历的结果,可以画出如下的二叉树:
H
/ \
F G
/ \ /
B D E A
/
C
先序遍历结果为:HFGBCDEA
2、根据给定的一组数,可以生成如下的二叉排序树:
17
/ \
15 28
\
36
/ \
30 54
/ /
27 94
/
83
/
21
\
40
3、根据给定的一组权值,可以生成如下的哈夫曼树:
41
/ \
20 21
/ \
8 12
/ \
5 7
/ \
2 5
原文地址: https://www.cveoy.top/t/topic/bFGT 著作权归作者所有。请勿转载和采集!