資料結構 二叉樹的構建 （分冶）

時間限制

400 ms

記憶體限制

65536 kb

**長度限制

8000 b

判題程式

standard

作者 陳越

給定一棵二叉樹的後序遍歷和中序遍歷，請你輸出其層序遍歷的序列。這裡假設鍵值都是互不相等的正整數。

輸入格式：

輸入第一行給出乙個正整數n（<=30），是二叉樹中結點的個數。第二行給出其後序遍歷序列。第三行給出其中序遍歷序列。數字間以空格分隔。

輸出格式：

在一行中輸出該樹的層序遍歷的序列。數字間以1個空格分隔，行首尾不得有多餘空格。

輸入樣例：

7

2 3 1 5 7 6 4
1 2 3 4 5 6 7

直接看**吧，利用遞迴構建二叉樹，利用佇列輸出。

#include #include #include #include #define max 35

using namespace std;
int in[max],out[max],ltr[max],rtr[max];
int n;
int build_tr(int l1,int r1,int l2,int r2)
void out_put()
return 0;
}

資料結構 二叉樹 反轉二叉樹

include using namespace std define maxsize 1000 struct binary tree node class queue queue queue void queue push binary tree node btn binary tree node ...

資料結構 二叉樹的構建與遍歷

c 實現二叉樹的構建與遍歷 二叉樹資料示例 a b d c e g f 二叉樹.cpp 定義控制台應用程式的入口點。include stdafx.h include include includeusing namespace std define maxsize 100 char gnodestr...

《資料結構》 二叉樹

二叉樹 是 n個結點的有限集，它或為空集，或由乙個根結點及兩棵互不相交的 分別稱為該根的左子樹和右子樹的二叉樹組成。二叉樹不是樹的特殊情況，這是兩種不同的資料結構 它與無序樹和度為 2的有序樹不同。二叉樹的性質 1 二叉樹第 i層上的結點數最多為 2 i 1 2 深度為 k的二叉樹至多有 2 k 1...