对任何一个二叉树，若齐叶子结点数为n0,度为2的结点数为n2，则n0=n2+1。证明如下： 设一颗二叉树上叶子结点数为n0，单分支结点数为n1，双分支结点数为n2，则总结点数为：n0+n1+n2。 而一颗二叉树中，所有结点的分支数（即度数）应等于单分支结点数加上双分支结点数的两倍，即总分支数 ...

度数 节点数的关系度数=节点数-12*n2+n1 = n2 + n1 + n0 - 1n2 = n0 -1 ...

说明：在二叉树的递归遍历中，每个节点会且只会被访问一次。在执行完当前的函数后，会返回上一层函数继续执行未执行完的函数语句。也就是说，最先执行完整个函数的语句的是递归的最后一层。 调用： int n=0; leaf(t,n); cc(t,n); ...

在知乎看到今日头条的一个面试题“求二叉树第n层节点数”：https://zhuanlan.zhihu.com/p/25671699，想到了这样一个解法，欢迎大家交流 我的解法采用递归的思想，从0层开始，逐层往下递归。然后达到递归终止条件时(cur == goal - 1)，就会把n-1层 ...

https://labuladong.gitee.io/algo/2/18/31/ 读完本文，你不仅学会了算法套路，还可以顺便去 LeetCode 上拿下如下题目： 222.完全二叉树的节点个数（中等） ———– 如果让你数一下一棵普通二叉树有多少个节点，这很简单，只要在二叉树 ...

...

如果二叉树树叶总数为n0，度为2的节点总数为n2，那么有n0=n2+1，下面论证这一关系 假设树叶总数为0，度为1的节点总数为n1，度为二的节点总数为n2，那么二叉树总结点数n满足以下关系： n = n0 + n1 + n2 另一方面，除根节点以外的所有节点总数，即 n ...

大家可能都知道二叉树中叶子节点（度为0）与度为2的节点数的关系为 但是知道为什么的人却不多，下面就是这个定理的证明 树（不仅仅是二叉树）中每个节点头上都有一个支路，但唯独有一个是例外——根节点 所以我们可以得到树的一个重要结论①： 支路总数怎么计算 ...