单选题 C++
题号 #397704

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

进入在线模考

参考答案

C

答案解析

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

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考