二叉树相关公式

二叉树的相关公式

1.一棵满二叉树，知道二叉树的层数c,求节点数m？ 公式为：m=2^(c-1) ;
2.一棵满二叉树，知道二叉树的深度s,求节点数m？ 公式为：m=2^s-1;
3.一棵满二叉树，知道二叉树的节点数n，求深度h？ 公式为：h=(log2*n)+1;
4.一棵树叶子节点为n0,度为1的节点数为n1,度为二的节点数n2，求树的总节点树n? 公式n=n0+n1+n2;
5.在二叉树中，n1度为1的节点树始终比n2度为2的节点数多1； 公式n1=m2+1;
(ps:关于树的公式及基本概念会继续发布，里面如有错的请指正！)