（C語言）經過對二叉樹的先序和中序遍歷構建該二叉樹，而後輸出該二叉樹的層序遍歷結果

題目描述    深度遍歷一棵二叉樹有先序，中序和後序三種方式，而且根據遍歷序列能肯定一棵二叉樹，要惟一肯定一棵二叉樹至少須要兩種遍歷序列 先序+中序 或 後序+中序，（先序+後序沒法惟一肯定） 如今給定你一棵二叉樹的先序和中序序列，請你構造出這棵二叉樹，而且輸出其層序遍歷結果 輸入 輸入包含多組測試數據c++ 對每組測試數據:數據結構 第一行爲一個正整數n（0<n<=100）表明二叉樹節點個數函數

>>阅读原文<<