複習題之求後序遍歷

2022-04-06 01:25:54 字數 786 閱讀 6386

時間限制:1 s

空間限制:64000 kb

題目等級:** silver

輸入一棵二叉樹的先序和中序遍歷序列,輸出其後序遍歷序列。

輸入描述 input description

共兩行,第一行乙個字串,表示樹的先序遍歷,第二行乙個字串,表示樹的中序遍歷。

輸出描述 output description

僅一行,表示樹的後序遍歷序列。

樣例輸入 sample input

abdehicfg

dbheiafcg

樣例輸出 sample output

dhiebfgca

資料範圍及提示 data size & hint

輸入長度不大於255。

分類標籤 tags 

遞迴 搜尋

/*

我知道自己的函式名很好看……

*/#include

#include

#include

using

namespace

std;

string

s1,s2;

void o_o(int la,int ra,int lb,int

rb)int

main()

檔案複習題

1.把乙個數字的list從小到大排序,然後寫入檔案,然後從檔案中讀取出來檔案內容,然後反序,在追加到檔案的下一行中 首先 將list 排序,其次寫入檔案 l 10,8 3,2 6,0 1,9 5,4 l1 sorted l f codecs.open 2.txt wb f.write str l1 ...

網路複習題

廣域網的英文縮寫為 b a.lan b.wan c.pan d.man 下列不屬於計算機網路效能指標的是 d a.rtt b.頻寬 c.吞吐率 d.網路規模 區域網常見的拓撲結構有星型 環型 匯流排型 網路型 樹型 混和型等。乙個網路協議主要由語法 語義 及同步等三要素組成。簡要說明 協議是水平的 ...

面試複習題

類方法與例項方法 答 1 類方法 static的方法,類方法可以通過類名.方法名進行呼叫 例項方法 必須new乙個這個類的例項,通過例項呼叫。2 當父類的類方法定義為private時,對子類是不可見的,子類無法直接呼叫。3 子類具體的例項方法對父類是不可見的,無法直接呼叫,只能通過建立子類的乙個例項...