treestruct.h

创建一棵二叉树

//define a Tree struct

#ifndef _MY_TREE_STRUCT_H_
#define _MY_TREE_STRUCT_H_

#include "GlobalDefining.h"


struct BiTNode
{
	int data;       // 数据域
    struct BiTNode  *lchild, *rchild;    // 左右孩子指针                                 
};

typedef   BiTNode* BiTree;

/*
有关Bitree的基本操作包括：
STATUS InitTree(BiTree &T);
void DestroyTree(BiTree &T);
void Insert_SortTree (BiTree &T, int data);
void InOrderTraverse (BiTree &T);
void LevelTraverse (BiTree &T);
*/

#endif