CSP-S 题库完全二叉树单项选择题

有 n 个节点的完全二叉树,其叶子节点个数约为?

单项选择题 第 3 题 · CSP-S 提高级 初赛题库
  • A.n/2
  • B.⌊n/2⌋
  • C.⌈n/2⌉
  • D.n
正确答案C. ⌈n/2⌉
答案解析
完全二叉树叶子数 = ⌈n/2⌉(即 ⌊(n+1)/2⌋)。

同知识点练习

本题收录于「CSP-S 提高级 初赛题库」,共 51 道题,全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。

进入在线练习 查看完整试卷 本类全部题目