问题
单项选择题
在深度为5的满二叉树中,叶子结点的个数为( )。
A.32
B.31
C.16
D.15
答案
参考答案:B
解析: 二叉树是本章的一个非常重要的知识点。关于二叉树的出题点有很多,而且题目可能很灵活,需要考生重点复习准备。根据二叉树的定义,知道二叉树必有如下规律:深度为m的二叉树最多有2m-1个结点。由此可知答案为B。
在深度为5的满二叉树中,叶子结点的个数为( )。
A.32
B.31
C.16
D.15
参考答案:B
解析: 二叉树是本章的一个非常重要的知识点。关于二叉树的出题点有很多,而且题目可能很灵活,需要考生重点复习准备。根据二叉树的定义,知道二叉树必有如下规律:深度为m的二叉树最多有2m-1个结点。由此可知答案为B。