完全二叉树有N个结点，该二叉树有多少个叶子结点？

2023年2月27日 467次阅读 来源: 算法小白

1 完全二叉树有N个结点，该二叉树有多少个叶子结点？

N = N0 + N1 + N2

N= E+ 1

E= N1 + 2N2

整理可得N = 2N0 + N1 – 1

完全二叉树中度为1的结点要么没有，要么只有一个，所以有下面两种情况

N1 = 0，则N0 = （N + 1）/ 2

N1 = 1，则N0 = N / 2

由于是整数除法，所以可以合起来写

N0 = (N + 1) / 2

    原文作者：算法小白
    原文地址: https://www.cnblogs.com/graphics/articles/1810177.html
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞