标签：二叉树
1. 定义
个结点的二又树称为满二叉树，每一层上的结点数都达到最大值。
(i≥1)。个结点(k≥1)。
。 
），有如下情况：
，则其双亲PARENT(i)是结点
。
，则结点i无左孩子（即i为叶子结点），否则其左孩子LCHILD(i)为2i。
，则结点i无右孩子，否则其右孩子RCHILD(i)为2i+1。
标签：二叉树
原文地址：http://blog.csdn.net/yangping_peng/article/details/35556329
