问题
单项选择题
在深度为6的满二叉树中,结点的个数为( )。
A.32
B.31
C.16
D.15
答案
参考答案:A
解析: 深度为m的二叉树最多有2m-1个结点,满二叉树中叶子结点的个数为2m-1个。本题中,26-1=25=32。
在深度为6的满二叉树中,结点的个数为( )。
A.32
B.31
C.16
D.15
参考答案:A
解析: 深度为m的二叉树最多有2m-1个结点,满二叉树中叶子结点的个数为2m-1个。本题中,26-1=25=32。