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

题目描述

输入描述:

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

输出描述:

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

示例1

输入

复制

5
1 6 5 9 8

输出

复制

1 6 5 9 8
1 5 6 8 9
5 8 9 6 1

题目表述可能不明确，这边“输入中可能有重复元素，但是输出的二叉树遍历序列中重复元素不用输出。” 的意思是，在建立搜索树的时候，就将重复的排除掉，重复的就不用插入到树里面了。

#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;}
};
typedef struct Btree Btree;
Btree *root;
int n;
int 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);}else{Insert(x,r->right);}}
}void xian(Btree* r)
{if(r==NULL){return ;}printf("%d ",r->x);xian(r->left);xian(r->right);
}void zhong(Btree* r)
{if(r==NULL){return ;}zhong(r->left);printf("%d ",r->x);zhong(r->right);
}void hou(Btree* r)
{if(r==NULL){return ;}hou(r->left);hou(r->right);printf("%d ",r->x);}int Find(int x,Btree *r)
{if(r==NULL){return 0;}else{if(r->x==x){return 1;}else{int left= Find(x,r->left);int right=Find(x,r->right);return left+right;}}
}int main()
{while(scanf("%d",&n)==1){root=NULL;for(int i=0;i<n;i++){int x;scanf("%d",&x);if(Find(x,root)==0){Insert(x,root);}}xian(root);printf("\n");zhong(root);printf("\n");hou(root);printf("\n");}return 0;
}

输入一系列整数，建立二叉排序树，并进行前序，中序，后序遍历。相关推荐

python输入三个数输出最小值_python之输入一系列整数输出最大值
在python学习中,我们经常会遇到:编写一个程序,输入若干整数或者是在一串字符中,输出最大值(数)的问题.那么在这里,我给出了几种常见的,也是几种比较常用的方法,希望能给大家的学习带来一定的帮助. ...
9.C++例2-10 输入一系列整数，统计出正整数个数i和负整数个数j,读入0则结束。
//例2-10 输入一系列整数,统计出正整数个数i和负整数个数j,读入0则结束. #include <iostream> using namespace std; int main() { ...
由中序后序序列求前序序列
由中序后序序列求前序序列我们知道如何按照三种深度优先次序来周游一棵二叉树,来得到中根序列.前根序列和后根序列.反过来,如果给定二叉树的中根序列和后根序列,或者给定中根序列和前根序列,可以重建一二叉树 ...
通过前序中序，中序后序，前序后序来构造一二叉树
前序中序,以及中序后序可以确定唯一一颗二叉树,而前序后续是可以有多种情况,因为仅仅前序后续是无法确定根节点左右子树的问题: 首先解决通过前序和中序来构建一颗二叉树的问题: 前序=根节点+左子树+右子树 ...
二叉树的深度（前序中序后序递归非递归搜素）、广度、搜索 C++
a b c 使用 1 2 3 表示 /* 描述:二叉树的深度(前序中序后序递归非递归搜素).广度.搜索作者:jz 日期:20140819 */ #include<stdio.h> ...
序列化和反序列化二叉树 -----前序,中序,后序,层序
目录一.序列化和反序列化 1.什么是序列化和反序列化二.前序遍历 1.序列化 1.问题分析 2.代码实现 2.反序列化 1.问题分析 2.代码实现三.后序遍历 1.序列化 1.思路分析 2.代码 ...
二叉树中前序中序后序的互推
最近开始复习数据结构,就从二叉树开始吧 1.复习前序中序后序结构: 前序:根(左子树)(右子树) 中序:(左子树)根 (右子树) 后序:(左子树)(右子树)根 2. 前序+中序->后序由 ...
C++用类实现二叉树的创建，前序中序后序遍历（附完整代码）
C++用类实现二叉树的创建,前序中序后序遍历(附完整代码) 前序.中序.后序遍历直接上代码前序.中序.后序遍历二叉树的遍历分为前序遍历,中序遍历和后序遍历三种遍历方法.前序遍历的顺序为" ...
用前序中序创建二叉树（用中序后序创建二叉树）
定义二叉树结点比如就拿这个二叉树前序中序创建因为前序遍历的顺序是根 , 左 ,右. 中序的遍历是左根右. 我们会很不好想,但我们可以用前序和中序把上面那个二叉树的遍历一边前序遍历:AB ...
前序中序、中序后序以及前序后序构造二叉树
文章目录前序中序中序后序前序后序定义的树节点如下, class TreeNode {int val;TreeNode left;TreeNode right;TreeNode(int x) { ...

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

题目描述

输入描述:

输出描述:

输入

输出

输入一系列整数，建立二叉排序树，并进行前序，中序，后序遍历。相关推荐

最新文章

热门文章