完全二叉树有N个结点,该二叉树有多少个叶子结点?

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
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞