#include <stdio.h>
#include <stdlib.h>
#define true 1
#define false 0
typedef int bool;
typedef struct BiNode
{
char data;
struct BiNode * pLchild;
struct BiNode * pRchild;
}BiNode,*PBiNode;
PBiNode create_BinaryTree();
void preTraverse(PBiNode);
void inTraverse(PBiNode);
void postTraverse(PBiNode);
//后序遍历二叉树
void postTraverse(PBiNode p)
{
if(NULL != p->pLchild)
postTraverse(p->pLchild);
if(NULL != p->pRchild)
postTraverse(p->pRchild);
if(NULL != p)
printf("%c ",p->data);
}
//中序遍历二叉树
void inTraverse(PBiNode p)
{
if(NULL != p->pLchild)
inTraverse(p->pLchild);
if(NULL != p)
printf("%c ",p->data);
if(NULL != p->pRchild)
inTraverse(p->pRchild);
}
//前序遍历二叉树
void preTraverse(PBiNode p)
{
if(NULL != p)
printf("%c ",p->data);
if(NULL != p->pLchild)
数据结构之——创建一棵二叉树并完成遍历
最新推荐文章于 2021-05-19 17:35:15 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)