二叉樹根據後序和中序遍歷輸出先序遍歷(PTA)

7-1 根據後序和中序遍歷輸出先序遍歷(25 分) 本題要求根據給定的一棵二叉樹的後序遍歷和中序遍歷結果,輸出該樹的先序遍歷結果。html 輸入格式: 第一行給出正整數N(≤30),是樹中結點的個數。隨後兩行,每行給出N個整數,分別對應後序遍歷和中序遍歷結果,數字間以空格分隔。題目保證輸入正確對應一棵二叉樹。c++ 輸出格式: 在一行中輸出Preorder:以及該樹的先序遍歷結果。數字間有1個空格
相關文章
相關標籤/搜索