题解：二叉排序树

最新推荐文章于 2021-05-21 22:13:54 发布

嘘......

最新推荐文章于 2021-05-21 22:13:54 发布

阅读量362

点赞数

分类专栏：杂七杂八

本文链接：https://blog.csdn.net/weixin_43540515/article/details/92064912

版权

根据输入整数序列构建二叉排序树，并进行前序、中序、后序遍历。示例展示了不同整数输入下的遍历结果，遵循左小右大的排序规则。

摘要由CSDN通过智能技术生成

题目描述
输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。

输入
输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。

输出
可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。

样例输入
1
2
2
8 15
4
21 10 5 39
样例输出
2
2
2
8 15
8 15
15 8
21 10 5 39
5 10 21 39
5 10 39 21
特点：无重复数，左小右大
*&：查找修改
*：查找

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
struct Btree{
	int x;
	Btree*left;
	Btree*right;
	Btree()
	{
		left=NULL;
		right=NULL;
	}
};
Btree*root;
int n,vis[10000];
void Insert(int x,Btree *&r)
{
	if(r==NULL)
	{
		r=new Btree;
		r->x=x;
	}
	else
	{
		if(x<r->x)
		 Insert(x,r->left);