#include <stdio.h>
#include <stdbool.h>
#include <windows.h>
#include "Binary.h"
int main()
{
Node n0;
n0 =InitNode('A');
Node n1,n2,n3,n4,n5,n6;
n1 = InitNode('B');
n2 = InitNode('C');
n3 = InitNode('D');
n4 = InitNode('E');
n5 = InitNode('F');
n6 = InitNode('G');
Tree t0;
t0.TopNode = &n0;
n0.LeftChild=&n1;
n0.RightChild=&n2;
n1.LeftChild=&n3;
n1.RightChild=&n4;
n2.RightChild = &n5;
n3.LeftChild = &n6;
printf("开始前序遍历！\n");
PreOrderTraverse(&n0);
printf("开始中序遍历！\n");
InOrderTraverse(&n0);
printf("开始后序遍历！\n");
PostOrderTraverse(&n0);
printf("开始层序遍历！\n");
LevelOrderTraverse(&n0);
system("pause");
}
//初始化树的节点
Node InitNode(ElemType data)
{
Node n;
n.Data = data;
n.LeftChild=NULL;
n.RightChild=NULL;
return n;
}
//初始化队列
Queue InitQueue()
{
Queue q;
q.Size = 0;
q.HeadNode = NULL;
q.RearNode = NULL;
return q;
}
//入队操作
int EnQueue(QueuePtr dui,NodePtr n)
{
QueueNodePtr nodep = (QueueNodePtr)malloc(sizeof(QueueNode));
nodep->Data = n;
nodep->Next = NULL;
if(dui->HeadNode == NULL) dui->HeadNode = nodep;
if(dui->RearNode != NULL) dui->RearNode->Next = nodep;
dui->RearNode = nodep;
dui->Size++;
return 0;
}
//出队操作
int RemoveHead(Queue *dui)
{
if(dui->HeadNode)
{
dui->HeadNode = dui->HeadNode->Next;
if(dui->HeadNode != NULL)
{
//printf("现在的队首是：%i\n",dui->HeadNode->Data);
}
dui->Size = dui->Size-1;
}
return 0;
}
//前序遍历（递归方法）
void PreOrderTraverse(NodePtr np)
{
if(np==NULL) return;
printf("%c\n",np->Data);
PreOrderTraverse(np->LeftChild);
PreOrderTraverse(np->RightChild);
}
//中序遍历（递归方法）
void InOrderTraverse(NodePtr np)
{
if(np==NULL) return;
InOrderTraverse(np->LeftChild);
printf("%c\n",np->Data);
InOrderTraverse(np->RightChild);
}
//后序遍历（递归方法）
void PostOrderTraverse(NodePtr np)
{
if(np==NULL) return;
PostOrderTraverse(np->LeftChild);
PostOrderTraverse(np->RightChild);
printf("%c\n",np->Data);
}
//层序遍历（循环方法）
void LevelOrderTraverse(NodePtr np)
{
Queue q = InitQueue();
EnQueue(&q,np);
while(q.Size > 0)
{
NodePtr n = q.HeadNode->Data;
printf("%c\n",n->Data);
if(n->LeftChild!=NULL) EnQueue(&q,n->LeftChild);
if(n->RightChild!=NULL) EnQueue(&q,n->RightChild);
RemoveHead(&q);
}
}
