對於二叉樹t，可以遞迴定義它的先序遍歷、中序遍歷和後序遍歷如下： preorder(t)=t的根節點+preorder(t的左子樹)+preorder(t的右子樹) inorder(t)=inorder(t的左子樹)+t的根節點+inorder(t的右子樹) postorder(t)=postorder(t的左子樹)+postorder(t的右子樹)+t的根節點 其中加號表示字串連線運算。
輸入一棵二叉樹的先序遍歷序列和中序遍歷序列，輸出它的廣度優先遍歷序列。
第一行為乙個整數t（0 < t < 10），表示測試用例個數。 以下t行，每行輸入乙個測試用例，包含兩個字串行s1和s2，其中s1為一棵二叉樹的先序遍歷序列，s2為中序遍歷序列。s1和s2之間用乙個空格分隔。序列只包含大寫字母，並且每個字母最多隻會出現一次。
為每個測試用例單獨一行輸出廣度優先遍歷序列。
2dbacegf abcdefg
bcad cbad
dbeacgfbcad
//
// main.cpp
// 1004. 二叉樹重建
//// created by yuanyuan zhang on 2016/12/21.
//#include
#include
#include
using
namespace
std;
struct node
~node()
};node * rebuild(string pre, string in)
void levelorder(node * root)
}int main()
return
0;}
歡迎使用CSDN markdow
本markdown編輯器使用stackedit修改而來，用它寫部落格，將會帶來全新的體驗哦 markdown 是一種輕量級標記語言，它允許人們使用易讀易寫的純文字格式編寫文件，然後轉換成格式豐富的html頁面。維基百科 使用簡單的符號標識不同的標題，將某些文字標記為粗體或者斜體，建立乙個鏈結等，詳細...
歡迎毛毛與妞妞使用CSDN markdown編輯器
建立乙個自定義列表 如何建立乙個註腳 注釋也是必不可少的 katex數學公式 新的甘特圖功能，豐富你的文章 uml 圖表 flowchart流程圖 匯出與匯入 你好！這是你第一次使用markdown編輯器所展示的歡迎頁。如果你想學習如何使用markdown編輯器,可以仔細閱讀這篇文章，了解一下mar...
歡迎使用CSDN markdow1n編輯器
本markdown編輯器使用stackedit修改而來，用它寫部落格，將會帶來全新的體驗哦 markdown 是一種輕量級標記語言，它允許人們使用易讀易寫的純文字格式編寫文件，然後轉換成格式豐富的html頁面。維基百科 使用簡單的符號標識不同的標題，將某些文字標記為粗體或者斜體，建立乙個鏈結等，詳細...