給定一棵二叉樹的後序遍歷和中序遍歷，請你輸出其層序遍歷的序列。這裡假設鍵值都是互不相等的正整數。
輸入格式：
輸入第一行給出乙個正整數n（≤30），是二叉樹中結點的個數。第二行給出其後序遍歷序列。第三行給出其中序遍歷序列。數字間以空格分隔。
輸出格式：
在一行中輸出該樹的層序遍歷的序列。數字間以1個空格分隔，行首尾不得有多餘空格。
輸入樣例：
7 2 3 1 5 7 6 4
1 2 3 4 5 6 7
#include
#include
#include
using
namespace
std;
string a,b;
void ans(string x,string y)
else
}int main()
for(int i=0;ichar c;
cin>>c;
b+=c;
}ans(a,b);
}return
0;}
hdu1710（二叉樹的歷遍）
題意 依次給出二叉樹的前序歷遍和中序歷遍，要你輸出它的後序歷遍。感嘆 這個題目，我不得不感慨用遞迴解決二叉樹的問題真心碉堡了。也不得不感嘆，自己還是太水了，記得以前我的乙個學長做這個題目，沒超過十分鐘後就ac了。思路 用遞迴做的巨集觀思路很簡單，就是結合前序歷遍和中序歷遍，找根節點，在中序歷遍中，根...
hdu1710（二叉樹的歷遍）
題意 依次給出二叉樹的前序歷遍和中序歷遍，要你輸出它的後序歷遍。感嘆 這個題目，我不得不感慨用遞迴解決二叉樹的問題真心碉堡了。也不得不感嘆，自己還是太水了，記得以前我的乙個學長做這個題目，沒超過十分鐘後就ac了。思路 用遞迴做的巨集觀思路很簡單，就是結合前序歷遍和中序歷遍，找根節點，在中序歷遍中，根...
二叉樹及其表示 1 遍歷
正如我們所知，在陣列和鍊錶的資料結構裡面，元素之間都存在乙個自然的線性次序，故它們都屬於所謂的線性結構。樹則不然，其中的元素之間並不存在天然的直接後繼或者直接前驅，但是如果我們附加某種約束，也可以在樹中的元素之間確定某種線性次序，因此數屬於半線性結構。有根數 從圖論的角度來看，樹等價於連通無環圖。因...