二叉树的建立和打印
来源:互联网 发布:手机淘宝怎么看评分 编辑:程序博客网 时间:2024/05/23 12:08
#include "iostream"
using namespace std;
#define ElemType int
typedef struct bNode
...{
ElemType data;
bNode *left,*right;
int lTag,//左标志,0指向孩子,1左线索
int rTag;//右标志,0孩子,1右线索
}bTree;
/**///////////////////////////////////////////////////////////////////////////
//生成二叉树
void insert(bTree *&p,bNode *s)//必须将之改为指针的引用
...{
if (p==NULL)...{
p=s;
}else if(s->data>=p->data)...{
insert(p->right,s);
}else if (s->data<p->data)...{
insert(p->left,s);
}
}
void Create(bTree *&b)//改为指针的引用
...{
ElemType x;
bTree *s;
do
...{
cout<<"请输入节点(-1结束)"<<endl;
cin>>x;
s=new bNode;
s->data=x;
s->left=NULL;
s->right=NULL;
insert(b,s);
} while(x!=-1);
}
int main()
...{
bTree *tree=NULL;
Create(tree);
printTree(tree);
return 0;
}
using namespace std;
#define ElemType int
typedef struct bNode
...{
ElemType data;
bNode *left,*right;
int lTag,//左标志,0指向孩子,1左线索
int rTag;//右标志,0孩子,1右线索
}bTree;
/**///////////////////////////////////////////////////////////////////////////
//生成二叉树
void insert(bTree *&p,bNode *s)//必须将之改为指针的引用
...{
if (p==NULL)...{
p=s;
}else if(s->data>=p->data)...{
insert(p->right,s);
}else if (s->data<p->data)...{
insert(p->left,s);
}
}
void Create(bTree *&b)//改为指针的引用
...{
ElemType x;
bTree *s;
do
...{
cout<<"请输入节点(-1结束)"<<endl;
cin>>x;
s=new bNode;
s->data=x;
s->left=NULL;
s->right=NULL;
insert(b,s);
} while(x!=-1);
}
int main()
...{
bTree *tree=NULL;
Create(tree);
printTree(tree);
return 0;
}
- 二叉树的建立和打印
- 二叉树的建立、遍历、打印
- 二叉树的建立、遍历、打印
- 二叉树的建立和基础操作<三> —— (三种遍历及分层打印)
- 递归二叉树建立、遍历、删除、打印
- 用链表建立,遍历,打印二叉树
- 二叉树的建立和遍历
- 二叉树 普通的 建立和遍历
- 二叉树的建立和遍历
- 二叉树的建立和遍历
- Tree 二叉树的建立 和遍历
- 二叉树的建立和遍历
- [转]二叉树的建立和遍历
- 二叉树的建立和遍历
- 二叉树的建立和遍历
- 二叉树的建立和基本操作
- 二叉树的建立和基本操作
- 二叉树的建立和基本操作
- Google遵听五角大楼 删除部分军事敏感区地图
- 雅虎欧洲推Yahoo! Go 3.0程序和移动器件
- Wretch超雅虎奇摩成台湾省第一大网站
- 编程要准确理解程序里面的逻辑
- 华为称员工接连自杀属偶然 专家称文化有缺陷
- 二叉树的建立和打印
- 快车flashget中打造另类收藏夹
- ubuntu 7.10 with alsa-1.0.14 无法识别Intel ICH9 HD Audio Controller的问题
- 我对"许霆案"的思考
- Fedora 9 预告:集GNU/Linux最新组件和技术于一身
- C++学习笔记(11)——虚函数的特性
- JSTL 入门: 探讨 core
- SQL截取一个字段中不确定字母和数字并按照数字顺序排序
- 反对OOXML,为何失利?