1.28 在深度为5的满二叉树中,叶子结点的个数为 A）32 B）31 C）16 D）15

题目

1.28 在深度为5的满二叉树中,叶子结点的个数为 A）32 B）31 C）16 D）15
access中有关树的知识、希望能给详细答案?

答案

我的天~你都问了些什么人啊~就一楼的是对的~答案是16 叶子结点就是没有后件的结点~说白了~就是二叉树的最后一层~深度为K的二叉树~最多有2^k-1个结点~最多有2^(k-1)个结点~所以此题~最多有2^5-1=31个结点~最多有2^(5-1)=16个叶子结点~