共299道题,当前是第
260
题
« 上一题
下一题 »
返回首页
第一大题
第二大题
第三大题
Description
若根节点的深度记为 $1$,则一棵恰有 $2023$ 个叶节点的二叉树的深度最少是( )。
真题解析
相同深度的二叉树中满二叉树包含的叶结点个数最多。一棵深度为 $h$ 的满二叉树具有 $2^{h-1}$ 个叶结点,因为深度为 $11$ 的满二叉树包含的叶结点个数为 $2^{10}=1024$,深度为 $12$ 的满二叉树包含的叶结点个数为 $2^{11}=2048$,且 $1024<2023 \leq 2048$,所以包含 $2023$ 个叶结点的二叉树深度至少为 $12$。
A. $10$
B. $11$
C. $12$
D. $13$