Question

二叉树的叶子节点数如何计算？

eg‘某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是求计算的思路和过程。。

Answer 1

Answer 2

度为0的结点个数（也就是叶子结点个数）总比度为2的结点个数多1

Answer 3

这个计算方式非常非常的难，可以通过口算与中心算结合。