- A.叶子只可能出现在最后两层
- B.节点 i(1-based) 左孩子为 2i
- C.最后一层的叶子靠左排列
- D.完全二叉树必是满二叉树
正确答案A. 叶子只可能出现在最后两层 ｜ B. 节点 i(1-based) 左孩子为 2i ｜ C. 最后一层的叶子靠左排列
答案解析
完全二叉树不满时最后一层叶子靠左；不一定满。同知识点练习
- 单项选择题 第 3 题有 n 个节点的完全二叉树，其叶子节点个数约为？
本题收录于「CSP-S 提高级 初赛题库」，共 51 道题，全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习 查看完整试卷 本类全部题目