星未来题库
›
CSP-S 提高级 初赛题库
›
单项选择题 第 3 题
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⌋)。
同知识点练习
多项选择题 第 38 题
关于完全二叉树,下列说法正确的是?
本题收录于「CSP-S 提高级 初赛题库」,共 51 道题,全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习
查看完整试卷
本类全部题目
← 上一题:深度为 h 的满二叉树共有____个节点?
下一题:二叉树的后序遍历(post-order)访问顺序是? →