当前位置:文档之家› 数据结构c语言描述二叉树应用习题与答案

数据结构c语言描述二叉树应用习题与答案

标准答案:
参见教材!
该题分数:5.0
你的得分:4.5
解答过程:
2.
现有一组元素为(11,9,37,32,21,50,44,60),试画出按元素排列顺序输入生成的一个大根堆的图示。

你的答案:
标准答案:
参见教材
该题分数:5.0
你的得分:5.0
解答过程:
3.
权值分别为3、7、8、2、6、10、14的7个结点,试以它们为叶子结点构造一棵哈夫曼树(请按照
每个结点的左子树根结点的权小于等于右子树根结点的权的次序构造),该哈夫曼树的带权路径长度WPL 是多少______?
你的答案:
WPL=131标准答案:
131
该题分数:5.0
你的得分:5.0
解答过程:
4.
已知一组元素为(12,10,38,33,22,51,45,61)
1.试画出从空树起,逐次输入各个数据而生成的二叉搜索树。

2.试画出从空堆起,插入每个结点所得到的各个大根堆的图示。

你的答案:
标准答案:
只要正确即可得分。

该题分数:5.0
你的得分:5.0
解答过程:。

相关主题