pip.h

来自「BiTree_Pre_post_in 利用中序遍历及前序遍历（后叙遍历）求后序」· C头文件 代码 · 共 44 行

//pip.h
//uuhorse
//2008.05.20


#ifndef _MG_PRE_IN_POST_ORDINERY_MODIFY_PIP_H_
#define _MG_PRE_IN_POST_ORDINERY_MODIFY_PIP_H_

#define MaxSize 100

#include <stdio.h>
#include <malloc.h>


typedef char TElemType;
typedef int Status;
typedef struct BiTNode
{

	TElemType data;
	struct BiTNode *lchild, *rchild;

}BiTNode, *BiTree;



Status PreInCreateBT (BiTree & T, TElemType Pre[], TElemType In[], int length);
//利用 中序遍历 及 前序遍历   创建树


Status InPostCreateBT (BiTree & T, TElemType In[], TElemType Post[], int length);
//利用 中序遍历 及 后叙遍历  创建树


Status PreInPostModify (BiTree &T);
//利用中序遍历及前序遍历（后叙遍历）求后序遍历（前叙遍历）

Status Visit (BiTNode* p);//对节点进行访问输出
Status PreOrderTraverse ( BiTree T ); //前序遍历
Status InOrderTraverse ( BiTree T );//中序遍历
Status PostOrderTraverse ( BiTree T );//后序遍历
Status LevelOrderTraverse ( BiTree T );//层序遍历

#endif