二叉树 性质和相关公式

1.二叉树第k层最多节点数：2^(k-1) 【即满二叉树第k层节点数】
2.深度为m的二叉树最多节点数：2^m-1【即满二叉树总节点数】 具体求法
3.度为0的节点从是比度为2的节点多1个：n0=n2+1 证明
4.具有n个节点的二叉树，其深度至少为：[log2 n]+1(log取整数部分) 可由第二条推出
5.满二叉树一定是完全二叉树，完全二叉树一般不是满二叉树
6.完全二叉树度为1的节点数为1个或0个