二叉树的实现（C++数组篇）

/*************************************************************/
/* 二叉树（数组表示）
    完成树的基本操作：
    1.树的创建和撤销
    2.树中结点的搜索
    3.树中结点的添加与删除
    4.树中结点的遍历

    BOOL CreateTree(Tree **pTree,Node *pRoot);          //创建树
    void DestroyTree(Tree *pTree);                      //撤消树
    Node *SearchNode(Tree *pTree,int nodeIndex);        //根据索引寻找结点
    BOOL AddNode(Tree *pTree,int nodeIndex,int direction,Node *pNode);//添加结点
    BOOL DeleteNode(Tree *pTree,int nodeIndex,Node *pNode); //删除结点
    void TreeTraverse(Tree *pTree);

    关于数组与树之间的算法转换

    int tree[n] 3  5 8  2 6 9 7     父亲结点下标*2+1 该结点左
                                    父亲结点下标*2+2 该结点右
                3(0)
        5(1)           8(2)
    2(3)    6(4)   9(5)     7(6)
*/

/******************************************************