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