判断题
偏易
#18156
如果根结点的深度记为 1,则一棵恰有 2024 个叶结点的二叉树的深度最少是 12。
如果根结点的深度记为 1,则一棵恰有 2024 个叶结点的二叉树的深度最少是 12。
答案与解析
正确答案:对
解析
考虑二叉树中第i层的叶结点数目最多为 2i-1, ,那 10 < i-1 < 11 , 11< i <12,因此 深度为 12是正确的。