/*************************************************************/
/* 二叉树(数组表示)
完成树的基本操作:
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)
*/
/* 二叉树(数组表示)
完成树的基本操作:
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)
*/
/******************************************************