数据结构 二叉树常用简单应用

#define MAX 100

typedef struct {
datatype SqBiTree[Max+1];
int nodemax;
}Bitree;

typedef struct {
DataType data;
Struct Node * Lchild;
Struct Node * Rchild;
}BiTNode,*BiTree;

1.先序遍历

void preOrder(BiTree root){
if(root){
Visit(root->data);
preOrder(root->Lchild);
preOrder(root->Rchild);
}
}

void InOrder(BiTree root){
if(root){
preOrder(root->Lchild);
Visit(root->data);
preOrder(root->Rchild);
}
}

void PostOrder(BiTree root){
if(root){
preOrder(root->Lchild);
preOrder(root->Rchild);
Visit(root->data);
}
}

void PreOrder(BiTree root){
SeqStack *s;Bitree p;
InitStack(s);p = root;
while(p != NULL){
Visit (p->data);
Push(s,p);
p = p->Lchild;
}
if(!IsEmpty(S)){
Pop(s,&p);
p= p->Rchild;
}
}

void InOrder(BiTree root){
SeqStack *S;BiTree p;
InitStack(S);p = root;
while(p!=NULL || !IsEmpty(S)){
while(p!=null){
Push(S,p);
p=p->Lchild;
}
if(!IsEmpty(S))
{
Pop(S,&p);
Visit(p->data);
p=p->Rchild;
}
}
}

void PostOrder(BiTree root){
SeqStack *S;BiTree p,q;
InitStack(S);p = root;q=null;
while(p!=null || IsEmpty(S)){
while(p!= null){
Push(S,p);
p = p->Lchild;
}
if(!IsEmpty(S)){
Top(S,&p);

p=p->Rchild;
}
}

void LevelOrder(BiTree root){
SeqQueue *Q;BiTree p;
InitQueue(Q);EnterQueue(Q,root);
while(!IsEmpty(Q)){
DeleteQueue(Q,&p);
Visit(p->data);
if(p->Lchild!=null){
EnterQueue(Q,p->Lchild);
}
if(p->Rchild!=null){
EnterQueue(Q,p->Rchild);
}
}
}

void PreOrder(BiTree root){
if(root){
Count++;
PreOrder(root->Lchild);
PreOrder(root->Rchild);
}
}

void InOrder(BiTree root){
if(root){
InPreOrder(root->Lchild);
if(root->Lchild == NULL && root ->Rchild==NULL){
printf(root->data);
}
InOrder(root->Echild);

}
}

int leaf(BiTree root){
int nl,nr;
if(root == NULL)	return 0;
if((root->Lchild==NULL) && (root->Rchild==NULL)	)	return 1;
nl = leaf(root->Lchild);
nr = leaf(root->Rchild);
return (nl+nr);
}

void TreeDepth(BiTree root,int h){
if(root){
if(h>depth)		depth = h;
TreeDepth(root->Lchild,h+1);
TreeDepth(root->Rchild,h+1);
}
}

void PrintTree(BiTree root){
if(root = Null)		return ;
PrintTree(root->Rchild,h+1);
int i=0;
for(i=0;i<h;i++){
Printf(" ");
}
printf("%c\n",root->data);
PrintTree(root->Lchild,h+1);
}