有关二叉树的三种遍历方式------先序，中序，后序

对于二叉树的三种遍历方式：



1、先序遍历：先序遍历是先输出根节点，再输出左子树，最后输出右子树。上图的先序遍历结果就是：ABCDEF

2、中序遍历：中序遍历是先输出左子树，再输出根节点，最后输出右子树。上图的中序遍历结果就是：CBDAEF

3、后序遍历：后序遍历是先输出左子树，再输出右子树，最后输出根节点。上图的后序遍历结果就是：CDBFEA

完整代码如下：

#include<stdio.h>
#include<iostream>
using namespace std;

typedef struct TNode
{
char data;
struct TNode *lchild,*rchild;
}BitNode;

BitNode* CreatTree()
{
BitNode *b;
char ch;
scanf("%c",&ch);
if(ch=='#')
b=NULL;
else
{
b=(BitNode *)malloc(sizeof(BitNode));
b->data=ch;
b->lchild=CreatTree();
b->rchild=CreatTree();
}
return b;
}

void preOrderTraverse(BitNode *root) //先序遍历
{
if(root)
{
printf("%c",root->data);
preOrderTraverse(root->lchild);
preOrderTraverse(root->rchild);
}
}

void inOrderTraverse(BitNode *root) //中序遍历
{
if(root)
{
inOrderTraverse(root->lchild);
printf("%c",root->data);
inOrderTraverse(root->rchild);
}
}

void afterOrderTraverse(BitNode *root)//后序遍历
{
if(root)
{
afterOrderTraverse(root->lchild);
afterOrderTraverse(root->rchild);
printf("%c",root->data);
}
}

int main()
{
BitNode *root=NULL;
printf("请输入二叉树：\n");
root=CreatTree();
printf("先序遍历二叉树：\n");
preOrderTraverse(root);
printf("\n先序遍历二叉树：\n");
inOrderTraverse(root);
printf("\n后序遍历二叉树：\n");
afterOrderTraverse(root);
printf("\n");
}
运行结果如下：