樹結構練習
——排序二叉樹的中序遍歷
timelimit: 1000ms memory limit: 65536kb
submit
statistic
problem description
在樹結構中,有一種特殊的二叉樹叫做排序二叉樹,直觀的理解就是
——(1).
每個節點中包含有乙個關鍵值
(2).
任意乙個節點的左子樹(如果存在的話)的關鍵值小於該節點的關鍵值
(3).
任意乙個節點的右子樹(如果存在的話)的關鍵值大於該節點的關鍵值。現給定一組資料,請你對這組資料按給定順序建立一棵排序二叉樹,並輸出其中序遍歷的結果。
input
輸入包含多組資料,每組資料格式如下。
第一行包含乙個整數
n,為關鍵值的個數,關鍵值用整數表示。
(n<=1000)
第二行包含
n個整數,保證每個整數在
int範圍之內。
output
為給定的資料建立排序二叉樹,並輸出其中序遍歷結果,每個輸出佔一行。
example input 1
2 2
1 20
example output 2
1 20
hint
author
趙利強#include#include#include#include#include#include#includeusing namespace std;
typedef struct node
tree;
void insert(tree*&root,int x)
else if(xdata)
else
}tree* build(tree*root,int a,int o)
return root;
}int top;//控制空格輸出
void inout(tree*root)
}int main()
{ int n;
while(~scanf("%d",&n))
{top = 1;
int a[1002],i;
for(i=0;i
樹結構練習 排序二叉樹的中序遍歷
time limit 1000ms memory limit 65536k 在樹結構中,有一種特殊的二叉樹叫做排序二叉樹,直觀的理解就是 1 每個節點中包含有乙個關鍵值 2 任意乙個節點的左子樹 如果存在的話 的關鍵值小於該節點的關鍵值 3 任意乙個節點的右子樹 如果存在的話 的關鍵值大於該節點的關...
樹結構練習 排序二叉樹的中序遍歷
time limit 1000ms memory limit 65536k 在樹結構中,有一種特殊的二叉樹叫做排序二叉樹,直觀的理解就是 1 每個節點中包含有乙個關鍵值 2 任意乙個節點的左子樹 如果存在的話 的關鍵值小於該節點的關鍵值 3 任意乙個節點的右子樹 如果存在的話 的關鍵值大於該節點的關...
樹結構練習 排序二叉樹的中序遍歷
time limit 1000ms memory limit 65536k 有疑問?點這裡 在樹結構中,有一種特殊的二叉樹叫做排序二叉樹,直觀的理解就是 1 每個節點中包含有乙個關鍵值 2 任意乙個節點的左子樹 如果存在的話 的關鍵值小於該節點的關鍵值 3 任意乙個節點的右子樹 如果存在的話 的關鍵...