问题 单项选择题

在深度为6的满二叉树中,叶子结点的个数为

A.64

B.63

C.32

D.31

答案

参考答案:C

解析:
二叉树有一个性质;在二叉树的第k层上,最多有2k-1(k≥1)个结点。对于满二叉树来说,最后一层上的叶子结点数正好达到最大值。因此,深度为6的满二叉树中,叶子结点的个数即是第6层上结点数的最大值,为
2k-1=26-1=32

单项选择题 共用题干题
判断题