文章
8
粉丝
71
获赞
0
访问
9.1k
为啥这样创建二叉排序树,遍历输出的时候啥也输出不出来啊,求大佬解答
#include<iostream>
#include<vector>
#include<map>
#include<utility>
#include<algorithm>
#include<stack>
#include<queue>
#include<string>
#include<math.h>
using namespace std;
typedef struct bitnode{
char data;
struct bitnode *left,*right;
}*bittree;
int insert(bittree &T,int k){
if(T==nullptr){
T=(bitnode*)malloc(sizeof(bitnode));
T->data=k;
T->left=nullptr;
T->right=nullptr;
return 1;
}
else if(k==T->data)return 0;
else if(k<T->data){
return insert(T->left,k);
}
else return insert(T->right,k);
}
void creat(bittree &T,int a[],int n){
T=nullptr;
int i=0;
while(i<n){
insert(T,a[i]);
i++;
}
}
void post(bittree T){
if(T==nullptr)return ;
post(T->left);
post(T->right);
cout<<T->data<<' ';
}
void pre(bittree T){
if(T==nullptr)return ;
cout<...
登录后发布评论
data的类型没对应上
改成int类型