题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

在深度为5的满二叉树中，叶子结点的个数为( )。

A、31

B、32

C、16

D、15

时间：2022-01-12 23:46 关键词：

答案解析

C
解析：在二叉树的第k层上，最多有2k-1 (k1)个结点。对于满二叉树，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点。所以，在深度为5的满二叉树中，所有叶子结点在第5层上，即其结点数为2k-1=25-1=16。