7-1 根據后序和中序遍歷輸出先序遍歷 （25 分）
7-1 根據后序和中序遍歷輸出先序遍歷 （25 分） 本題要求根據給定的一棵二叉樹的后序遍歷和中序遍歷結果，輸出該樹的先序遍歷結果。 輸入格式: 第一行給出正整數N(≤30)，是樹中結點的個數。隨后兩行，每行給出N個整數，分別對應后序遍歷和中序遍歷 ...
原文：PTA 根據后序和中序遍歷輸出先序遍歷（25 分）
根據后序和中序遍歷輸出先序遍歷 分 本題要求根據給定的一棵二叉樹的后序遍歷和中序遍歷結果，輸出該樹的先序遍歷結果。 輸入格式： 第一行給出正整數N ，是樹中結點的個數。隨后兩行，每行給出N個整數，分別對應后序遍歷和中序遍歷結果，數字間以空格分隔。題目保證輸入正確對應一棵二叉樹。 輸出格式: 在一行中輸出Preorder:以及該樹的先序遍歷結果。數字間有 個空格，行末不得有多余空格。 輸入樣例: ...
2017-11-07 22:38 0 1507 推薦指數：
相關推薦
練習4.1 根據后序和中序遍歷輸出先序遍歷（25 分）浙大版《數據結構（第2版）》題目集
本題要求根據給定的一棵二叉樹的后序遍歷和中序遍歷結果，輸出該樹的先序遍歷結果。 輸入格式: 第一行給出正整數N(≤30)，是樹中結點的個數。隨后兩行，每行給出N個整數，分別對應后序遍歷和中序遍歷結果，數字間以空格分隔。題目保證輸入正確對應一棵二叉樹。 輸出 ...
根據后序和中序遍歷輸出先序遍歷
輸入格式: 第一行給出正整數N(≤)，是樹中結點的個數。隨后兩行，每行給出N個整數，分別對應后序遍歷和中序遍歷結果，數字間以空格分隔。題目保證輸入正確對應一棵二叉樹。 輸出格式: 在一行中輸出Preorder:以及該樹的先序遍歷結果。數字間有1個空格，行末不得有多余空格。 輸入樣例 ...
根據后序和中序遍歷輸出先序遍歷
本題要求根據給定的一棵二叉樹的后序遍歷和中序遍歷結果，輸出該樹的先序遍歷結果。 輸入格式: 第一行給出正整數N(≤30)，是樹中結點的個數。隨后兩行，每行給出N個整數，分別對應后序遍歷和中序遍歷結果，數字間以空格分隔。題目保證輸入正確對應一棵二叉樹。 輸出格式: 在一行中輸出 ...
已知中序遍歷和先序遍歷求后序遍歷
給一棵樹的先序遍歷和中序遍歷如下： 先序遍歷：ABCDEFGHI 后序遍歷：CEDFBAHGI 后序遍歷結果：EFDCBHIGA 首，先序遍歷的過程為根-左-右，中序遍歷的過程為左-根-中，后序遍歷的過程為 左-右-根 由先序遍歷過程可知先序遍歷最開始的都是根，所以可以由先序遍歷的根 ...
由先序遍歷+中序遍歷推出后序遍歷
...
PTA 樹的遍歷(根據后序中序遍歷輸出層序遍歷)
給定一棵二叉樹的后序遍歷和中序遍歷，請你輸出其層序遍歷的序列。這里假設鍵值都是互不相等的正整數。 輸入格式： 輸入第一行給出一個正整數N（≤30），是二叉樹中結點的個數。第二行給出其后序遍歷序列。第三行給出其中序遍歷序列。數字間以空格分隔 ...
PTA 二叉樹的三種遍歷（先序、中序和后序）
6-5 二叉樹的三種遍歷（先序、中序和后序） (6 分) 本題要求實現給定的二叉樹的三種遍歷。 函數接口定義： T是二叉樹樹根指針，Preorder、Inorder和Postorder分別輸出 ...