问题 填空题

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

答案

参考答案:P

解析: 此题用的是二叉树的基本性质1,即在二叉树的第k层上,最多有2k-1(k≥1)个结点,此题叶子结点位于第5层,所以叶子结点数为25-1,即16。

填空题
单项选择题