玩轉二叉樹（天梯賽L2）

給定一棵二叉樹的中序遍歷和前序遍歷，請你先將樹做個鏡面反轉，再輸出反轉後的層序遍歷的序列。所謂鏡面反轉，是指將所有非葉結點的左右孩子對換。這裡假設鍵值都是互不相等的正整數。

輸入格式：

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

輸出格式：

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

輸入樣例：71

2345
6741
3265
7輸出樣例：46
1753
2

#include

using
namespace std;
int  zhong[35]
,qian[35]
;// 存中序遍歷、前序遍歷
int n;
struct node
;node *
creat
(int
*zhong,
int*qian,
int n)
// // 構建二叉樹 
}	head-
>l=
creat
(zhong,qian+
1,idx)
;	head-
>r=
creat
(zhong+idx+
1,qian+
1+idx,n-
1-idx)
;return head;
}void
showtree
(node *head)
// 層序遍歷 
else
if(t-
>r)
//二叉樹反轉，將左右孩子入輸出的前後順序反轉即可 
q.push
(t->r);if
(t->l)
q.push
(t->l);}
}int
main()

還原二叉樹（天梯賽L2）

給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。輸入格式 輸入首先給出正整數n 50 為樹中結點總數。下面兩行先後給出先序和中序遍歷序列，均是長度為n的不包含重複英文本母 區別大小寫 的字串。輸出格式 輸出為乙個整數，即該二叉樹的高度。輸入樣例 9abdfghiec fdhgib...

團體程式設計天梯賽 玩轉二叉樹

題意 給定一棵二叉樹的中序遍歷和前序遍歷，請你先將樹做個鏡面反轉，再輸出反轉後的層序遍歷的序列。所謂鏡面反轉，是指將所有非葉結點的左右孩子對換。這裡假設鍵值都是互不相等的正整數。輸入格式 輸入第一行給出乙個正整數n 30 是二叉樹中結點的個數。第二行給出其中序遍歷序列。第三行給出其前序遍歷序列。數字...

天梯賽 L2 011 玩轉二叉樹 資料結構

題目 題意 給定一棵二叉樹的中序遍歷和前序遍歷，請你先將樹做個鏡面反轉，再輸出反轉後的層序遍歷的序列。所謂鏡面反轉，是指將所有非葉結點的左右孩子對換。這裡假設鍵值都是互不相等的正整數。輸入格式 輸入第一行給出乙個正整數n 30 是二叉樹中結點的個數。第二行給出其中序遍歷序列。第三行給出其前序遍歷序列...