洛谷 P1030 求先序排列（樹的遍歷）

給出一棵二叉樹的中序與後序排列。求出它的先序排列。（約定樹結點用不同的大寫字母表示，長度\le 8≤8）。

22行，均為大寫字母組成的字串，表示一棵二叉樹的中序與後序排列。

11行，表示一棵二叉樹的先序。

輸入

badc

bdca

abcd

s.substr(pos)字串s返回從pos開始至結尾的字串。

2.後序遍歷的最後乙個結點是根節點，可在中序遍歷中找到此節點，以該結點為左的部分是左子樹，以該結點為右的部分是右子樹，再拿左右子樹遞迴即可。

#include #include using namespace std;

void first(string in,string post)

洛谷 P1030 求先序排列

給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度8 8 輸入格式 2行，均為大寫字母組成的字串，表示一棵二叉樹的中序與後序排列。輸出格式 1行，表示一棵二叉樹的先序。思路 1.通過後序找根節點 2.通過根節點回中序劃分左右子樹 3.重複1，2 ps 雖然思路蠻清...

洛谷P1030（求先序排列）

給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 8 2行，均為大寫字母組成的字串，表示一棵二叉樹的中序與後序排列。1行，表示一棵二叉樹的先序。這是一道二叉樹的題目，當時老師是布置過這個題目的，但是我當時是用遞迴做的，但是我當時年輕，老師問了一句如果資料量100...

洛谷P1030求先序排列

在這裡做個小總結吧 對於樹的三種遍歷 如果給定前序遍歷和後序遍歷，中序遍歷不一定是確定的 但是給定中序與後序排列，是可以確定前序的 並且給定前序和中序也是可以確定後序的。這道題就討論第二種情況 重點就是先找到根，然後在遞迴就可以了 define crt secure no warnings incl...