原创力文档- 2
- 0
- 约5.93千字
- 约 17页
- 2026-09-28 发布于广西
- 举报
2026集训15-CSP-J完全二叉树与树性质.专题测试
您的姓名：[填空题]*
_________________________________
1.一棵包含1000个结点的完全二叉树，其叶子结点的数量是（）。[单选题]*
499
500(正确答案)
501
512
答案解析：
完全二叉树叶子数=n-n/2=1000-500=500。
2.用5个权值10、12、15、20、25构造哈夫曼树，该树的带权路径长度（WPL）是（）。[单选题]*
176
186(正确答案)
196
206
答案解析：
合并10+12=22，15+20=35，22+25=47，35+
文档评论（0）