1919 Problem A 二叉排序树

问题 A: 二叉排序树
时间限制: 1 Sec 内存限制: 32 MB
献花: 46 解决: 30
[献花][花圈][TK题库]
题目描述
输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。

输入
输入第一行包括一个整数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 <algorithm>
#include <cmath>
#include <vector>
#include <queue>
#include <stack>using namespace std;
const int MaxN = 110;typedef struct tnode
{int v;struct tnode * lchild;struct tnode * rchild;
}TNode;void Insert(TNode *&Root,int val)
{if(!Root){Root = new TNode;Root->v = val;Root->lchild = Root->rchild = NULL;return;}if(Root->v == val) return;else if(Root->v > val)return Insert(Root->lchild,val);elsereturn Insert(Root->rchild,val);
}TNode * CreateTree(int Data[],int n)
{TNode * root = NULL;for(int i=0;i<n;++i)Insert(root,Data[i]);return root;
}void DestroyTree(TNode * &Root)
{if(!Root)return;DestroyTree(Root->lchild);DestroyTree(Root->rchild);delete Root;Root = NULL;
}void PreOrder(TNode * root,int &curn,int n)
{if(!root) return;cout << root->v;++curn;if(curn != n) cout << " ";PreOrder(root->lchild,curn,n);PreOrder(root->rchild,curn,n);
}void InOrder(TNode * root,int &curn,int n)
{if(!root) return;InOrder(root->lchild,curn,n);cout << root->v;++curn;if(curn != n) cout << " ";InOrder(root->rchild,curn,n);
}void PostOrder(TNode * root,int &curn,int n)
{if(!root) return;PostOrder(root->lchild,curn,n);PostOrder(root->rchild,curn,n);cout << root->v;++curn;if(curn != n) cout << " ";
}int main()
{
#ifdef _Debug
freopen("data.txt","r+",stdin);
#endifstd::ios::sync_with_stdio(false);int n,seq[MaxN],tmp;while(cin >> n){for(int i=0;i<n;++i)cin >> seq[i];TNode *root = CreateTree(seq,n);tmp = 0;PreOrder(root,tmp,n);cout << endl;tmp = 0;InOrder(root,tmp,n);cout<<endl;tmp = 0;PostOrder(root,tmp,n);cout <<endl;DestroyTree(root);}return 0;
}/**************************************************************Problem: 1919User: SharwenLanguage: C++Result: 升仙Time:1 msMemory:1696 kb
****************************************************************/

1919 Problem A 二叉排序树相关推荐

1919 Problem A 二叉排序树
问题 A: 二叉排序树时间限制: 1 Sec 内存限制: 32 MB 提交: 298 解决: 126 [提交][状态][讨论版][命题人:外部导入] 题目描述输入一系列整数,建立二叉排序数,并 ...
codeup墓地目录（算法笔记习题刷题笔记）
在线codeup contest 地址:http://codeup.cn/contest.php Contest100000575 - <算法笔记>3.1小节--入门模拟->简单模拟 ...
codeup墓地目录
代码内容为原创C++ 在线codeup contest 地址:http://codeup.cn/contest.php Contest100000575 - <算法笔记>3.1小节--入门 ...
sdut 二叉排序树
二叉排序树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 二叉排序树的定义 ...
HDU1273漫步森林
漫步森林 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
二叉排序树(完整代码)
目录二叉排序树 1.二叉排序树(代码) P1087 FBI树 (建树) HDU 4707 Pet 二叉排序树先序遍历:根->左->右中序遍历:左->根->右后序遍历:左 ...
二叉排序树、AVL树、红黑树、B树、B+树、Hash树、
二叉排序树 1.基本应用二叉排序树也称为也叫二叉查找树,二叉搜索树, BST. 满足二叉查找树的一般性质,是指一棵空树具有如下性质: 对于二叉树中的任何一个非叶子节点,要求左子节点比当前节点值小,右 ...
Problem B: 排序二叉树
Problem Description 根据输入的int数组建立一棵二叉排序树,然后根据指令进行相应的操作.指令只有两种Insert x, Delete x.不考虑空树的情况. Insert x 指令 ...
hdu3999二叉排序树
https://vjudge.net/problem/22959/origin 题意及思路: 构建二叉排序树并输出它的前序遍历: #include <stdio.h> #include ...

1919 Problem A 二叉排序树

1919 Problem A 二叉排序树相关推荐

最新文章

热门文章