如何计算二叉树节点

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

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

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

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

5、若对含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的结点）

Atas ialah kandungan terperinci 如何计算二叉树节点. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!