在深度为6的满二叉树中，叶子结点的个数为

admin2010-12-16 55

问题在深度为6的满二叉树中，叶子结点的个数为

选项 A、64
B、63
C、32
D、31

答案C

解析二叉树有一个性质：在二叉树的第k层上，最多有2k-1(k≥1)个结点。对于满二叉树来说，最后一层上的叶子结点数正好达到最大值。因此，深度为6的满二叉树中，叶子结点的个数即是第6层上结点数的最大值，为2^k-1=2^6-1=32

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

二级C

相关试题推荐

随机试题

最新回复(0)