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