二叉树总结

下面用到的定义：

1. 度：一个节点的分叉数（子节点数）ps：只看儿子不看其他；
2. 深度：最多的层数
3. 叶节点 ：没有分支点，注意：你一定时最后一层

求树的节点总数：

1. 按度的节点个数和 w=n0+n1+n2....+nN[N是度数，n是N度的个数]
2. 按度与个数的乘积+根节点 w=n1*N1+n2*N2+n3*N3...nN*N;

以上是通用

如下是关于二叉树的规律

1. 第i层的节点数最多：2^(i-1)  【满二叉树时】
2. 深度为i层的二叉树最多：2^i-1【满二叉树时】
3. 叶节点数比度为2的节点数多一  n0=n2+1；

 

多做几道题就完事了，就几个类型，几个套路：