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

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

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

二叉树的有关计算公式： (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的节点数多一个。N=1*n1+2*n2+1 4.对任何一棵二叉树T，如果其终端节点数为n0，度 ...

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

节点的度就是他有边（几个子节点） 二叉树结论：叶节点个数等于度为2的节点个数+1 (n0 = n2+1) 二叉树特征：节点数=度为2的节点个数 + 度为1的节点个数 + 度为0的节点个数（叶子节点） (n = n2+n1 + n0) 二叉树特征：节点数=总度数+1 例题： https ...

...