- A.15
- B.16
- C.31
- D.32
正确答案B. 16
答案解析
满二叉树第 k 层节点数 2^(k-1)，第 5 层 = 2⁴ = 16。同知识点练习
- 单项选择题 第 7 题对权值集合 {2, 3, 5, 7} 构造哈夫曼（Huffman）树，其带权路径长度 WPL 为（ ）。
- 单项选择题 第 8 题一棵有 15 个节点的二叉树，其最小可能高度（根高度为 1）是（ ）。
- 单项选择题 第 13 题已知某二叉树的前序遍历为 ABDECF，中序遍历为 DBEAFC，则其后序遍历为（ ）。
本题收录于「CSP-S 提高级 初赛 模拟试卷（二）」，共 25 道题，全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习 查看完整试卷 本类全部题目