二叉排序树的建立，中序遍历二叉排序树的建立，中序遍历
#include #include #include using namespace std; typedef int datatype; typedef struct node {
datatype key;
struct node *lchild,*rchild;
}bsnode;
typedef bsnode *bstree; void insertbstree(bstree *t,datatype x)
{
bstree f,p;
p = *t;
//coutk...
二叉排序树的建立，中序遍历
#include
#include #include using namespace std; typedef int datatype; typedef struct node {
datatype key;
struct node *lchild,*rchild;
}bsnode;
typedef bsnode *bstree; void insertbstree(bstree *t,datatype x)
{
bstree f,p;
p = *t;
//cout<key))//
// return;
f = p;
if(x < p->key)
p = p ->lchild;
else
p = p ->rchild;
//f = p;
}
//f = p;
p =(bstree)malloc(sizeof(bsnode));
p->key = x;
p->lchild=p->rchild=NULL;
if(*t == NULL)
*t = p;
else
{
if(x < (f->key))
f->lchild = p;
else
f->rchild = p;
}
}
bstree creatbstree(bstree t) {
datatype key;
//scanf("%d",&key);
cin>>key;
while(key != -1)
{
insertbstree(&t,key);
//scanf("%d",&key);
cin>>key;
}
return t;
}
void inorder(bstree t) {
if (t)
{
inorder(t->lchild);
printf("%d ",t->key);
inorder(t->rchild);
}
}
int main(void)
{
bstree t = NULL,p;
//cout<
本文档为【二叉排序树的建立，中序遍历】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483