在深度为6的满二叉树中，结点的个数为( )。A．32B．31C．16D．15
题目
在深度为6的满二叉树中，结点的个数为( )。
A．32
B．31
C．16
D．15
相似考题
更多“在深度为6的满二叉树中,结点的个数为()。A.32B.31C.16D.15 ”相关问题
-
第1题：
在深度为5的满二叉树中，结点的个数为
A．32
B．31
C．16
D．15
正确答案：B
解析：二叉树有如下性质：深度为m的二叉树最多有2的m次方再减1个结点。 -
第2题：
在深度为5的满二叉树中，叶结点的个数为
A．32
B．31
C．16
D．15
正确答案：B
解析：所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树有2m-1个结点。 -
第3题：
在深度为5的满二叉树中，叶子结点的个数为A.32
B.31
C.16
D.15答案：C解析：叶子节点通俗的说就是二叉树节点中没有孩子的部分，也就是二叉树中最后一层节点被称为叶子节点。2^(5-1)=2^4=16 公式： 深度为n的满二叉树中，叶子节点数为： 2^(n-1) ，即 2的n-1次方 套入公式，n=5，算得： 16。 -
第4题：
在深度为5的满二叉树叶中，叶子结点的个数为( )。
A.32
B.31
C.16
D.15
正确答案：C
根据二叉树的性质及定义，一棵深度为k且有2k-1个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数，又根据满二叉树的性质，在满二叉树的第i层上至多有2i-1个结点。因此深度为5的满二叉树的叶子结点数为25-1=16个。 -
第5题：
在深度为5的满二叉树中，结点的个数为______。
A．32
B．31
C．16
D．15
正确答案：B
解析：二叉树有如下性质：深度为m的二叉树最多有2的m次方再减1个结点，也就是2m-1=25-1=32-1=31。由此可知答案为B。