国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

求先序排列

2019-11-14 10:08:11
字體:
來源:轉載
供稿:網友

題目描述 給出一棵二叉樹的中序與后序排列。求出它的先序排列。(約定樹結點用不同的大寫字母表示,長度<=8)。

輸入輸出格式 輸入格式: 2行,均為大寫字母組成的字符串,表示一棵二叉樹的中序與后序排列。

輸出格式: 1行,表示一棵二叉樹的先序。

輸入輸出樣例 輸入樣例#1: BADC BDCA 輸出樣例#1: ABCD

說明 這一題只要你知道二叉樹中的先序、中序、后序之間的關系、規律,就可以做得出來,但也有一定的難度。


var s1,s2:string;PRocedure try(s1,s2:string);var i,s:longint;begin if s2<>'' then begin i:=length(s2); s:=pos(s2[i],s1); write(s2[i]); try(copy(s1,1,s-1),copy(s2,1,s-1)); try(copy(s1,s+1,i-s),copy(s2,s,i-s)); end;end;begin readln(s1); readln(s2); try(s1,s2);end.
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 龙陵县| 宣威市| 九寨沟县| 财经| 长春市| 元江| 曲阳县| 揭阳市| 古交市| 涟水县| 菏泽市| 岳西县| 惠来县| 济南市| 古蔺县| 芦山县| 顺昌县| 图们市| 文化| 丹棱县| 朝阳区| 罗田县| 宁夏| 开原市| 南澳县| 文安县| 绥棱县| 南昌县| 涿鹿县| 托里县| 潼关县| 隆安县| 克山县| 遵义市| 江陵县| 石嘴山市| 瓮安县| 长宁区| 陈巴尔虎旗| 江油市| 灵璧县|