问题
单项选择题
在深度为7的满二叉树中,叶子结点的个数为
A.32
B.31
C.64
D.63
答案
参考答案:C
解析: 满二叉树的深度和结点的关系公式为k=log2n+1,则有n=2k-1(n为树结点数,k为树的深度)。
在深度为7的满二叉树中,叶子结点的个数为
A.32
B.31
C.64
D.63
参考答案:C
解析: 满二叉树的深度和结点的关系公式为k=log2n+1,则有n=2k-1(n为树结点数,k为树的深度)。