二叉树的创建、复制、遍历
来源:互联网 发布:php pack 字符串 编辑:程序博客网 时间:2024/05/19 12:40
bitree.h
/**********************************************************************************/
/**********************************************************************************/
#ifndef BITREE
#define BITREE
//#defineOK 1
typedefint 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
/**********************************************************************************/
/**********************************************************************************/
main.cpp
/**********************************************************************************/
/**********************************************************************************/
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()
{
BiTreebt = NULL;
/*elemtypee;
//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;
}
0 0
- 二叉树的创建、复制、遍历
- 二叉树的创建与遍历&二叉树的高度&二叉树每层结点个数&复制二叉树
- 二叉树的创建、遍历
- 二叉树的创建,遍历
- 二叉树的创建、遍历
- 二叉树的递归遍历与复制
- 二叉树的创建、遍历、排序二叉树、多叉树创建
- 二叉树 创建 遍历!!!
- 二叉搜索树的创建和遍历
- 二叉树的创建及遍历方式
- 二叉树的创建及遍历
- 二叉树的创建,遍历和释放
- 二叉树的创建与遍历
- 二叉树的定义-创建-遍历三步走
- 二叉树的创建与遍历
- 简单的二叉树创建和遍历
- 二叉树的创建,遍历等操作
- 链式二叉树的创建及遍历
- Android 【真机】与【模拟器】触摸屏事件的模拟差异分析
- iOS应用崩溃日志揭
- Hibernate注释大全收藏
- poj1753--flipgame---位运算 + bfs
- 软件开发过程
- 二叉树的创建、复制、遍历
- MySQL插入中文时出现ERROR 1406 (22001): Data too long for column 'name' at row 1
- 我的2013--linux-0.11调试之路
- Beyond Compare,Source Insight ,Microsoft Visual Studio ,UltraEdit 将tab 键设置位4空格
- 动态android设计控件的位置
- 一个毕业5个月程序员的独白
- 顺序结构实现二叉树的建立和各种遍历
- Ubuntu下的apt-get的使用方法详解
- java中需要留心的一些话