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

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

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");
}

运行结果如下：