JakeLin

```cpp
#include<cstdio>
#include<iostream>
using namespace std;
const int maxn = 100 + 10;
int tree[maxn];
struct BiNode{
	int data;
	BiNode* lch;
	BiNode* rch;
};
void addNode(BiNode* root,BiNode* u){  //将节点u添加到root合适的位置
	if(u->data < root->data){
		if(root->lch){
			addNode(root->lch,u);
		}else{
			root->lch = u;
		}
	} 
	if(u->data > root->data){
		if(root->rch){
			addNode(root->rch,u);
		}else{
			root->rch = u;
		}
	}
}
void preorder(BiNode* root){
	cout<<root->data<<" ";
	if(root->lch) preorder(root->lch);
	if(root->rch) preorder(root->rch);
}
void inorder(BiNode* root){
	if(root->lch) inorder(root->lch);
	cout<<root->data<<" ";
	if(root->rch) inorder(root->rch);
}
void postorder(BiNode* root){
	if(root->lch) postorder(root->lch);
	if(root->rch) postorder(root->rch);
	cout<<root->data<<" ";
}
int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		memset(tree,0,sizeof(tree));
		for(int i=0;i<n;i++){
			scanf("%d",&tree[i]);
		}
		//建根节点 
		BiNode* root = new BiNode(); 
		root->data = tree[0];
		//构建排序树 
		for(int i=1;i<n;i++){
			BiNode* u = new BiNode();
			u->data = tree[i];
			addNode(root,u);
		}
		//遍历输出结果
		preorder(root);
		cout<<endl;
		inorder(root);
		cout<<endl;
		postorder(root);
		cout<<endl; 		
	}

return 0;
}
```

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

JakeLin

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C二级辅导-求偶数和（C语言代码）

Tom数（C语言代码）

二叉排序树-题解(C++代码)

评论区

精彩推荐

数列（C++代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

【亲和数】（C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

字符逆序（C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

IP判断（C语言描述，蓝桥杯）

sizeof的大作用（C语言代码）

字符逆序（C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

JakeLin

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C二级辅导-求偶数和 （C语言代码）

Tom数 （C语言代码）

二叉排序树-题解(C++代码)

评论区

精彩推荐

数列 （C++代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

【亲和数】 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

字符逆序 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

IP判断 （C语言描述，蓝桥杯）

sizeof的大作用 （C语言代码）

字符逆序 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C二级辅导-求偶数和（C语言代码）

Tom数（C语言代码）

　　评论区

数列（C++代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

【亲和数】（C语言代码）

字符逆序（C语言代码）

IP判断（C语言描述，蓝桥杯）

sizeof的大作用（C语言代码）

字符逆序（C语言代码）