二叉樹的前序、中序、后序遍歷的定義:
前序遍歷:對任一子樹,先訪問跟,然后遍歷其左子樹,最后遍歷其右子樹;
中序遍歷:對任一子樹,先遍歷其左子樹,然后訪問根,最后遍歷其右子樹;
后序遍歷:對任一子樹,先遍歷其左子樹,然后遍歷其右子樹,最后訪問根。
給定一棵二叉樹的前序遍歷和中序遍歷,求其后序遍歷(提示:給定前序遍歷與中序遍歷能夠唯一確定后序遍歷)。
兩個字符串,其長度n均小于等于26。
第一行為前序遍歷,第二行為中序遍歷。
二叉樹中的結(jié)點名稱以大寫字母表示:A,B,C....最多26個結(jié)點。
輸入樣例可能有多組,對于每組測試樣例,
輸出一行,為后序遍歷的字符串。
ABC CBA ABCDEFG DCBAEFG
CBA DCBGFEA
歡送開學(xué)!
比賽結(jié)束歡迎提供題解!
聯(lián)系QQ群管理員有獎勵!