二叉树的创建、复制、遍历

bitree.h
/**********************************************************************************/

#ifndef BITREE

#define BITREE

//#define OK 1

typedef int Elemtype;

typedef struct Tnode { //定义顶点的数据额结构

Elemtype data;

struct Tnode *lchild;

struct Tnode *rchild;

}*BiTree,BiTnode;

void Visit(Elemtype data);      //访问顶点值

void PreOrder(BiTree root);     //先序遍历序列

BiTree CreateBitree(BiTree bt); //创建一棵树CopyTree

BiTree CopyTree(BiTree T);      //复制一棵树

#endif

/**********************************************************************************/

bitree.cpp  
/**********************************************************************************/

#include <stdio.h>

#include <stdlib.h>

#include <iostream>

using namespace std;

#include "bitree.h"

BiTree CreateBitree(BiTree bt)//采用的是先序序列建立树

{

Elemtype data;

cin>>data;

if (0 == data) 

{

bt = NULL;

return NULL;

}

else

{

bt = (BiTree)malloc(sizeof(BiTnode)); //申请空间

bt->data=data;

bt->lchild=CreateBitree(bt->lchild); //利用递归实现左子树的实现

bt->rchild=CreateBitree(bt->rchild); 

}

return bt;

}

void Visit(Elemtype data) //访问顶点

{

cout<<data<<"  ";

}

void PreOrder(BiTree root) //先序遍历二叉树

{

if (root!=NULL)

{

Visit(root->data);

PreOrder(root->lchild);

PreOrder(root->rchild);

/* 中序遍历二叉树

   

           PreOrder(root->lchild);

   Visit(root->data);

   PreOrder(root->rchild);

*/

/* 后序遍历二叉树

   

   PreOrder(root->lchild);

   PreOrder(root->rchild);

   Vistit(root->data);

*/

}

}

BiTree CopyTree(BiTree T)

{

BiTree newNode;

if(T==NULL)

{

return NULL;

}

else

{

newNode = (BiTree) malloc (sizeof(BiTnode)); // 复制顶点值

newNode->data = T->data; //复制顶点值

newNode->lchild = CopyTree(T->lchild); // 复制左子树

newNode->rchild = CopyTree(T->rchild); // 复制右子树 

return newNode;

}

}

/**********************************************************************************/  

main.cpp 
/**********************************************************************************/ 

#include <stdio.h>

#include <stdlib.h>

#include <iostream>

#include "bitree.h"

using namespace std;

int main()

{

BiTree bt = NULL;

/*elemtype e;

// system("clear"); //for linux

// system("cls"); //for windows

printf("\n");*/

bt=CreateBitree(bt);

cout<<"\n先序遍历序列:"<<endl;

PreOrder(bt);

cout<<"\n\n复制后的先序遍历序列:"<<endl;

    PreOrder(CopyTree(bt));

return 0;

}

/**********************************************************************************/