作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/18 19:43:26
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个叶子结点~