文章

8

粉丝

71

获赞

0

访问

9.1k

头像
1411二叉排序树
我要提问
发布于2024年3月19日 11:47
阅读数 1.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<...
登录查看完整内容


登录后发布评论

1 条评论
snake VIP
2024年3月19日 13:00

data的类型没对应上

改成int类型

赞(1)