Data structs

Development Platform:

Visual C++

Tree.h：Code Content

							#ifndef TREE_H
#define TREE_H
#define ElemType char		//字符型
typedef struct BiTNode		//二叉树结点链表结构体
{
	ElemType data;
	struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;
//为了实现非递归遍历要增加的栈...
typedef struct Stack	//二叉树结点顺序栈
{ 
	BiTree data[100];
    int flag[100];
    int top;
};
//为了实现层次遍历要增加的队列...
typedef struct Queue	//二叉树结点队列
{ 
    BiTree data[30];
    int front;
    int rear;
};
int InitBiTree(BiTree &T) ;			//构造空二叉树
void CreateBiTree( BiTree &T );		//创建中序二叉树
void InOrderTraverse( BiTree T );		//中序递归法遍历二叉树
int BiTreeDepth( BiTree T );		//求树的高度
int BiTreeLeaves( BiTree T );		//求叶子数目
void PreOrderTraverse( BiTree T );	//前序非递归遍历二叉树
void InOrderTraverse2( BiTree T );	//中序非递归法遍历二叉树
void PostOrderTraverse( BiTree T ); //后序非递归遍历二叉树
void LevelOrderTraverse( BiTree T );//层次遍历二叉树
#endif

						