二叉樹(shù)的前序、中序、后序遍歷的定義:
前序遍歷:對(duì)任一子樹(shù),先訪問(wèn)跟,然后遍歷其左子樹(shù),最后遍歷其右子樹(shù);
中序遍歷:對(duì)任一子樹(shù),先遍歷其左子樹(shù),然后訪問(wèn)根,最后遍歷其右子樹(shù);
后序遍歷:對(duì)任一子樹(shù),先遍歷其左子樹(shù),然后遍歷其右子樹(shù),最后訪問(wèn)根。
給定一棵二叉樹(shù)的前序遍歷和中序遍歷,求其后序遍歷(提示:給定前序遍歷與中序遍歷能夠唯一確定后序遍歷)。
兩個(gè)字符串,其長(zhǎng)度n均小于等于26。
第一行為前序遍歷,第二行為中序遍歷。
二叉樹(shù)中的結(jié)點(diǎn)名稱(chēng)以大寫(xiě)字母表示:A,B,C....最多26個(gè)結(jié)點(diǎn)。
輸入樣例可能有多組,對(duì)于每組測(cè)試樣例,
輸出一行,為后序遍歷的字符串。
ABC CBA ABCDEFG DCBAEFG
CBA DCBGFEA