主题:急救!!!关于二叉树的遍历
希望哪位高手帮我解决,谢谢。我想遍历一个二叉树。
/ 二叉树的遍历.cpp : 定义控制台应用程序的入口点。
#include "stdafx.h"
#include "stdio.h"
#include "malloc.h"
#define FALSE -1
typedef int ElemType;
typedef struct BiTNode
{
ElemType data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
int Create_BiTree(BiTree &T)
{
int n;
scanf("%d",&n);
if(n==0)T=NULL;
else{
if(!(T=(BiTNode*)malloc(sizeof(BiTNode))))return FALSE;
T->data=n;
Create_BiTree(T->lchild);
Create_BiTree(T->rchild);
}
int PreOrder_BiTree(BiTree T)
{
if(T)printf("%d",T->data);
PreOrder_BiTree(T->lchild);
PreOrder_BiTree(T->rchild);
}void main()
{
BiTree T;
Create_BiTree(&T);
PreOrder_BiTree(T);
}
/ 二叉树的遍历.cpp : 定义控制台应用程序的入口点。
#include "stdafx.h"
#include "stdio.h"
#include "malloc.h"
#define FALSE -1
typedef int ElemType;
typedef struct BiTNode
{
ElemType data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
int Create_BiTree(BiTree &T)
{
int n;
scanf("%d",&n);
if(n==0)T=NULL;
else{
if(!(T=(BiTNode*)malloc(sizeof(BiTNode))))return FALSE;
T->data=n;
Create_BiTree(T->lchild);
Create_BiTree(T->rchild);
}
int PreOrder_BiTree(BiTree T)
{
if(T)printf("%d",T->data);
PreOrder_BiTree(T->lchild);
PreOrder_BiTree(T->rchild);
}void main()
{
BiTree T;
Create_BiTree(&T);
PreOrder_BiTree(T);
}