码迷,mamicode.com
首页 > 其他好文 > 详细

建立二叉树以及三中递归遍历

时间:2014-08-29 22:30:48      阅读:320      评论:0      收藏:0      [点我收藏+]

标签:blog   http   os   io   ar   数据   2014   log   amp   

#include <stdio.h>
#include<stdlib.h>
#define ElemType char
//节点声明,数据域、左孩子指针、右孩子指针
typedef struct BiTNode{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
//先序建立二叉树
BiTree CreateBiTree(){
char ch;
BiTree T;
scanf("%c",&ch);
if(ch==‘#‘)T=NULL;
else{
T = (BiTree)malloc(sizeof(BiTNode));
T->data = ch;
T->lchild = CreateBiTree();
T->rchild = CreateBiTree();
}
return T;//返回根节点
}
//先序遍历二叉树
void PreOrderTraverse(BiTree T){
if(T){
printf("%c",T->data);
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
}
}

//中序遍历
void InOrderTraverse(BiTree T){
if(T){
InOrderTraverse(T->lchild);
printf("%c",T->data);
InOrderTraverse(T->rchild);
}
}
//后序遍历
void PostOrderTraverse(BiTree T){
if(T){
PostOrderTraverse(T->lchild);
PostOrderTraverse(T->rchild);
printf("%c",T->data);
}
}
void main(){
BiTree T;
T = CreateBiTree();//建立
printf("\npreorder:\n");
PreOrderTraverse(T);//输出
printf("\nInorder:\n");
InOrderTraverse(T);
printf("\nPostorder:\n");
PostOrderTraverse(T);

}

bubuko.com,布布扣bubuko.com,布布扣

建立二叉树以及三中递归遍历

标签:blog   http   os   io   ar   数据   2014   log   amp   

原文地址:http://www.cnblogs.com/notlate/p/3945804.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!