二叉树节点数计算

二叉树的第i层至多有2i-1个结点

深度为h的二叉树至多有2h-1个结点

对于一棵二叉树，若含有n0个叶子结点，n2个度为2的结点，则必存在关系式：n2=n0-1

具有n个结点的完全二叉树的深度为[log2n]+1.[]表示取整

若对含n个结点的完全二叉树从上到下且从左至右进行1至n的编号，则对完全二叉树中任意一个编号为i的结点：

　　　　若i=1，则该结点是二叉树的根，无双亲，否则，编号为[i/2]的结点为其双亲结点；

　　　　若2i>n，则该结点无左孩子结点，否则，编号为2i的结点为其左孩子结点；

　　　　若2i+1>n，则该结点无右孩子结点，否则，编号为2i+1的结点为其右孩子结点。

若一个完全二叉树的结点数目为n，求n0，n1，n2，数的高度h，左孩子结点数目nl和右孩子结点数目nr？

　　（n0为度为0的结点，n1为度为1的结点，n2为度为2的结点）