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

time limit: 1000ms memory limit: 65536kb

problem description

在樹結構中，有一種特殊的二叉樹叫做排序二叉樹，直觀的理解就是--（1）。每個節點中包含有乙個關鍵值 （2）。任意乙個節點的左子樹（如果存在的話）的關鍵值小於該節點的關鍵值 （3）。任意乙個節點的右子樹（如果存在的話）的關鍵值大於該節點的關鍵值。現給定一組資料，請你對這組資料按給定順序建立一棵排序二叉樹，並輸出其中序遍歷的結果。

input

輸入包含多組資料，每組資料格式如下。

第一行包含乙個整數n,為關鍵值的個數，關鍵值用整數表示。（n<=1000）

第二行包含n個整數，保證每個整數在int範圍之內。

output

為給定的資料建立排序二叉樹，並輸出其中序遍歷結果，每個輸出佔一行。

example input12

21 20

example output

21 20

#include

using namespace std;

typedef struct node

bitnode, *bitree;

void createbitree（bitree &t, int a）

else

}int flag;

void mid（bitree t）

else

cout 《 " " 《 t -> data;

}mid（t -> rchild）；}}

int main（）

flag = 1;

mid（t）；

cout 《 endl;

}return 0;

}瘦臉針多少錢

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

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