大学数据结构（C 语言版）上册《树与二叉树》练习题

共 27 道沉淀题 · AI 对照课标原创 · 三重审校答案可核对

需要完整试卷（数据结构（C 语言版）上册《树与二叉树》单元测试卷）？

按本单元考点 AI 生成整卷：正卷 + 答案页 + 逐题解析，PDF 精排 / Word 可编辑 / 打印装订寄到家。

生成完整试卷 →

本单元考点（3 个）

二叉树性质二叉树的遍历哈夫曼树与哈夫曼编码

题目预览（5/27 题）

填空题 ★ 精品详情 →

1. 某信源中符号 A、B、C、D 的出现次数分别为 2、3、7、11。按每次合并两棵最小权树构造哈夫曼树，并将左分支标为 0、右分支标为 1。该树的带权路径长度 WPL 为 ____。

登录查看答案

填空题 ★ 精品详情 →

2. 已知一棵二叉树的先序遍历序列为 ABDECF，中序遍历序列为 DBEACF，则该二叉树的后序遍历序列为 ___。

登录查看答案

选择题 ★ 精品详情 →

3. 某信源的四个符号出现次数分别为 1、4、6、10。按每次选取两棵权值最小的树合并构造哈夫曼树，并据此生成前缀编码。该树的带权路径长度 WPL 与总结点数分别是多少？ A. WPL=37，总结点数=7　B. WPL=37，总结点数=8　C. WPL=38，总结点数=7　D. WPL=38，总结点数=8

登录查看答案

判断题 ★ 精品详情 →

4. 某信源的 5 个符号权值依次为 2、7、13、24、40。每次取两棵权值最小的树合并，构造哈夫曼树。判断：所得哈夫曼树的带权路径长度 WPL 为 162。

登录查看答案

填空题 ★ 精品详情 →

5. 某二叉树的先序遍历序列为 A B D E C F G，中序遍历序列为 D B E A F C G。该树的后序遍历序列为 ___；仅凭其先序与后序遍历序列能否唯一确定该树（填“能”或“不能”）：___。

登录查看答案

还有 22 题在题库沉淀中，进入题库浏览全部，或直接生成整卷练习。

数据结构（C 语言版）其他单元练习题

绪论（32题）线性表（27题）栈和队列（27题）串与数组（27题）图（27题）查找（27题）排序（18题）

题目由 AI 对照课标原创生成并经机审+人审，如发现质量问题可联系我们。