共299道题,当前是第260

Description

若根节点的深度记为 $1$,则一棵恰有 $2023$ 个叶节点的二叉树的深度最少是( )。

相同深度的二叉树中满二叉树包含的叶结点个数最多。一棵深度为 $h$ 的满二叉树具有 $2^{h-1}$ 个叶结点,因为深度为 $11$ 的满二叉树包含的叶结点个数为 $2^{10}=1024$,深度为 $12$ 的满二叉树包含的叶结点个数为 $2^{11}=2048$,且 $1024<2023 \leq 2048$,所以包含 $2023$ 个叶结点的二叉树深度至少为 $12$。