回归大学C语言数据结构（六）—— 二叉树及中序、先序和后序输出

        当初写个论坛分页，对二叉树感到很新奇，简单分页的话都不难，可谓一种神奇的结构，事实上搜索引擎也是大的树吧。

 

         其中水平的顺序输入树后，找到相对应的节点的位置的算法相当微妙。二叉树中0代表空，按-1结束输入。可以进行中序，先序和后序输出。

 

         还是分为  tree.h  ,tree .c , main.c

          tree.h

 

#include<stdio.h>
#include<malloc.h>
#define  MAX 100
typedef int DataType;
typedef struct BinTree *PNode;
struct BinTree{
	DataType info;
	PNode llink;
	PNode rlink;
};
typedef struct BinTree *PTree;

PTree createTree();
void levelorder(PTree ptree);
int isEmptyTree(PTree ptree);
PTree initTree(PTree ptree,DataType *data,int number);
PNode rootOfTree(PTree ptree);
PNode llinkTree(PTree ptree); 
PNode rlinkTree(PTree ptree);
void visit(