在深度为5的完全二叉树中，叶子结点的个数最多为______。

admin2010-12-16 63

问题在深度为5的完全二叉树中，叶子结点的个数最多为______。

选项

答案16

解析在深度为5的完全二叉树中，就属深度为5的满二叉树中的叶子结点的个数最多，这些叶子结点均在最后一层(即第5层)上。又根据二叉树的性质1：在二叉树的第k层上，最多有 2^k-1(k≥1)个结点。因此，在第5层上最多的结点数为2^5-1=16。

转载请注明原文地址:https://www.kaotiyun.com/show/FnVp777K

二级C

相关试题推荐

随机试题

最新回复(0)