ihiefoxboq的博客

最近笔试接触到了很多二叉树的公式，但很奇怪的是没有汇总文章，接下来就我自己所见到的题型做个汇总。干货~Q1.已知完全二叉树总结点数 N，求叶子结点数 n？如果是偶数个节点，叶子节点等于总节点除以2， 即 N % 2==0， n = N/2如果是奇数个叶子节点等于(总节点+1)除以2, 即 N % 2 == 1, n = (N+1)/2即向上取整。推导可参考：https://blog.youkuaiyun.com/stpeace/article/details/40210563Q2. 已知完全二叉树叶