后面有图解
#include <stdio.h>
#include <stdlib.h>
#define maxn 100
typedef char DataType; //定义数据类型
typedef struct BiNode
{
DataType data;
struct BiNode *Lchild,*Rchild;
} BiTree;
//前序遍历------顺序:根->左->右
void QPreOrder(BiNode *root)
{
if(root == NULL) return;
else
{
printf("%c ",root->data); //根
QPreOrder(root->Lchild); //左
QPreOrder(root->Rchild); //右
}
}
//后序遍历------:顺序:左->右->根
void HPreOrder(BiNode *root)
{
if(root == NULL) return;
else
{
HPreOrder(root->Lchild); //左
HPreOrder(root->Rchild); //右
printf("%c ",root->data); //根
}
}
//中序遍历------顺序:左->根->右
void ZPreOrder(BiNode *root)
{
if(root == NULL) return;
else
{
ZPreOrder(root->Lchild); //左