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

最全题库2022-08-02 81

问题在深度为5的满二叉树中，叶子结点的个数为A.32B.31C.16D.15

选项 A.32
B.31
C.16
D.15

答案 C

解析叶子节点通俗的说就是二叉树节点中没有孩子的部分，也就是二叉树中最后一层节点被称为叶子节点。2^(5-1)=2^4=16 公式：深度为n的满二叉树中，叶子节点数为： 2^(n-1) ，即 2的n-1次方套入公式，n=5，算得： 16。

转载请注明原文地址:https://tihaiku.com/yiliaoweisheng/2390211.html

卫生招聘计算机信息管理

相关试题推荐

随机试题

最新回复(0)