[填空题] 在深度为5的满二叉树中,叶子结点的个数为 (3) 。
2021-07-14
[填空题] 在深度为5的满二叉树中,叶子结点的个数为 (3) 。
正确答案:P
参考解析:此题用的是二叉树的基本性质1,即在二叉树的第k层上,最多有2k-1(k≥1)个结点,此题叶子结点位于第5层,所以叶子结点数为25-1,即16。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
[填空题] 在深度为5的满二叉树中,叶子结点的个数为 (3) 。
正确答案:P
参考解析:此题用的是二叉树的基本性质1,即在二叉树的第k层上,最多有2k-1(k≥1)个结点,此题叶子结点位于第5层,所以叶子结点数为25-1,即16。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。