sdutacm 樹結構練習 排序二叉樹的中序遍歷

2021-07-27 23:33:18 字數 1108 閱讀 2486

樹結構練習

——排序二叉樹的中序遍歷

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 任意乙個節點的右子樹 如果存在的話 的關鍵...