对于二叉树的三种遍历方式:
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");
}
运行结果如下: