1、在二叉树的第i层上至多有2^(i-1)个节点(i >= 1)
2、深度为k的二叉树之多有2^k -1个节点(i >= 1)
3、对任意一颗二叉树T,如果其终端节点数为 a,度为2的节点数为 b,则 a=b+1
4、具有n个结点的完全二叉树的深度为lgn +1
5、如果对一棵有n个结点的完全二叉树
1、在二叉树的第i层上至多有2^(i-1)个节点(i >= 1)
2、深度为k的二叉树之多有2^k -1个节点(i >= 1)
3、对任意一颗二叉树T,如果其终端节点数为 a,度为2的节点数为 b,则 a=b+1
4、具有n个结点的完全二叉树的深度为lgn +1
5、如果对一棵有n个结点的完全二叉树