C语⾔递归实现⼆叉树的先序、中序、后序遍历#include <stdio.h>
#include <stdlib.h>
//*****⼆叉树的⼆叉链表存储表⽰*****//
typedef struct BiNode
{
char data;
struct BiNode *lchild, *rchild;
}BiNode, *BiTree;
//*****按先序次序输⼊⼆叉树中结点的值(⼀个字符)，空格字符表⽰空树构造⼆叉链表表⽰的⼆叉树T*****//
void CreateBiTree(BiTree &T)
{
char ch;
scanf("%c", &ch);
if(ch == ' ')
{
T = NULL;
}
el
北京地铁19号线{
if(!(T = (BiNode *)malloc(sizeof(BiNode))))
{
return;
}
T->data = ch; //⽣成根结点
CreateBiTree(T->lchild); //构造左⼦树
CreateBiTree(T->rchild); //构造右⼦树
薇诺娜怎么样党员大会会议议程}
return;
}
//*****先序遍历⼆叉树*****//
void PreOrderTraver(BiTree T)
{
if(!T)
{四击头
return; //若T为空树，则直接返回
}
printf("%c ", T->data); //訪问根结点
PreOrderTraver(T->lchild); //先序遍历左⼦树
PreOrderTraver(T->rchild); //先序遍历右⼦树
return;
}
//*****中序遍历⼆叉树*****//
void InOrderTraver(BiTree T)
{
鸡爪子
if(!T)
{
return; //若T为空树，则直接返回
}
InOrderTraver(T->lchild); //中序遍历左⼦树
printf("%c ", T->data); //訪问根结点
InOrderTraver(T->rchild); //中序遍历右⼦树
return;
}
//*****后序遍历⼆叉树*****//
void PostOrderTraver(BiTree T)
{
if(!T)
{
return; //若T为空树，则直接返回鉴貌辨色
}
PostOrderTraver(T->lchild); //后序遍历左⼦树
PostOrderTraver(T->rchild); //后序遍历右⼦树
printf("%c ", T->data); //訪问根结点
return;
}
int main(void)
{
BiTree T;
printf("请按先序次序输⼊⼆叉树中结点的值(字符)，空格字符表⽰空树:\n");
CreateBiTree(T);
printf("先序遍历结果为:");
咸菜的做法PreOrderTraver(T);
printf("\n\n");
printf("中序遍历结果为:");
InOrderTraver(T);
printf("\n\n");
printf("后序遍历结果为:");
PostOrderTraver(T);
printf("\n\n");
return 0;
}
以例如以下⼆叉树为例，给出按先序次序输⼊⼆叉树中结点的值（字符），从⽽依照本⽂给出的算法构造⼆叉树。
毛人凤简介输⼊字符的顺序是：-+a空格空格*b空格空格-c空格空格d空格空格/e空格空格f空格空格，就可以验证本⽂提供的遍历算法。
