在二叉树的理论推导以及一些高频类型题中，我们经常需要计算二叉树的总结点数，某一层的结点数以及已知结点数反推树的高度，本文围绕这几个高频知识点，归纳总结以下公式。 公式 （1）非空二叉树叶子结点数 = 度为2的结点数 + 1 即，$ N_0 = N_2 + 1 $ （2）非空二叉树上第K层至多 ...

二叉树的有关计算公式： (1) 在非空二叉树中，第i层的结点总数不超过 , i>=1； (2) 深度为h的二叉树最多有 个结点(h>=1)，最少有h个结点； (3) 对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数 ...

1. n个节点的二叉树一共有((2n)!)/(n! * (n+1)!)种 2. n层二叉树的第n层最多为2^(n-1)个 3. 二叉树节点计算公式 N = n0+n1+n2，度为0的叶子节点比度为2的节点数多一个n0=n2+1 即 N=1*n1+2*n2+1 4. 对任何一棵二叉树T，如果其终端 ...

思路：采用递归的方法。用两个值分别计算二叉树的左右子树的深度，左右子树中最深的的深度就是树的深度 ...

有关概念：https://www.cnblogs.com/schips/p/10630533.html 参考：　　https://blog.csdn.net/bojie5744/article/details/30744767 计算公式 https://blog.csdn.net ...

二叉树的大小是指树中存在的节点的数量。例如，下面这棵二叉树的大小是5。 我们定义 size(tree) 函数用来递归地计算二叉树 tree 的大小，它的工作原理如下 二叉树的大小 = 1 + 左子树的大小 + 右子树的大小 Algorithm: ...

树的高度为0。 下面这棵二叉树的高度为3。 我们可以递归的计算出左子树的高度和右子树的高 ...

二叉树的性质： 非空二叉树上叶子结点数等于双分支结点数加1【n0=n2+1】 非空二叉树的第i层上最多有2i-1个结点 高度h的二叉树最多有2h-1个结点 编号为i的结点，左孩子编号2i，右孩子编号2i+1 n个结点的完全二叉树高度为log2(n+1)或[log2n ...