二叉排序树的创建与遍历
来源:互联网 发布:海岛奇兵攻略软件 编辑:程序博客网 时间:2024/05/21 10:48
题目:http://ac.jobdu.com/problem.php?pid=1201
#include
using namespace std;
typedef struct BTNode{
int v;
struct BTNode *lchild;
struct BTNode *rchild;
struct BTNode *parent;
}BNode,*BTree;
//节点插入
void InsertNode(BTree *root,int key)
{
BNode *p=new BNode[1];
p->v=key;
p->lchild=p->rchild=p->parent=NULL;
if((*root)==NULL)
{
*root=p;
return;
}
if((*root)->lchild==NULL&&key<(*root)->v)
{
(*root)->lchild=p;
p->parent=(*root);
return;
}
if((*root)->rchild==NULL&&key>(*root)->v)
{
(*root)->rchild=p;
p->parent=*root;
return;
}
if(key<(*root)->v)
InsertNode(&((*root)->lchild),key);
else if(key>(*root)->v)
InsertNode(&((*root)->rchild),key);
else
return;
}
//先序遍历
void PreVisit(BTree root)
{
if(root)
{
cout<<root->v<<' ';
PreVisit(root->lchild);
PreVisit(root->rchild);
}
}
//中序遍历
void MidVisit(BTree root)
{
if(root)
{
MidVisit(root->lchild);
cout<<root->v<<' ';
MidVisit(root->rchild);
}
}
//后序遍历
void PostVisit(BTree root)
{
if(root)
{
PostVisit(root->lchild);
PostVisit(root->rchild);
cout<<root->v<<' ';
}
}
int main()
{
int i,n;
while(cin>>n)
{
int key;
BTree root=NULL;//根节点
for(i=0;i
{
cin>>key;
InsertNode(&root,key);
}
PreVisit(root);
cout<<endl;
MidVisit(root);
cout<<endl;
PostVisit(root);
cout<<endl;
}
return 0;
}
- 二叉排序树的创建与遍历
- 二叉排序树的创建,插入,遍历
- 二叉排序树的创建和遍历与删除指定的节点
- 二叉树与二叉排序树的创建于遍历
- 二叉排序树的建立与遍历
- 二叉排序树的创建与删除
- 二叉排序树的创建与使用
- 二叉排序树的创建与使用
- 二叉排序树的创建与查找
- 二叉排序树的创建与使用
- 创建以及遍历二叉排序树
- 二叉排序树的查找与遍历C版
- 二叉排序树的建立与中序遍历
- 二叉排序树的创建查找与删除
- 二叉排序树的创建,查找与删除
- 二叉排序树的插入创建与查找
- 九度oj 1201 二叉排序树的创建+遍历
- 创建二叉排序树,二叉树的六种遍历
- 看源码学C++运算符重载(转)
- 实现一个无法被继承的C++类(转)
- 子类能不能继承父类的私有成员
- C++头文件编译问题
- volatile的作用
- 二叉排序树的创建与遍历
- 二叉排序树的详细实现(转)
- itoa()和atoi()/atol()的源码(转…
- 构造函数与析构函数能不能继承?
- C语言中的typeof关键字
- win7小技巧:让windows7学会定时关…
- 嵌套类,友元类,嵌套友元类(转)
- C++类构造函数初始化列表(详解)
- C++语言中类的成员变量初始化(转…