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

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

求先序排列

2019-11-14 09:57:15
字體:
來源:轉載
供稿:網友

題目描述 給出一棵二叉樹的中序與后序排列。求出它的先序排列。(約定樹結點用不同的大寫字母表示,長度<=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.
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 南京市| 开平市| 申扎县| 藁城市| 湖口县| 灌阳县| 呼玛县| 兰坪| 皮山县| 桂林市| 万载县| 介休市| 松溪县| 连南| 花莲市| 沛县| 云梦县| 郴州市| 凤翔县| 株洲市| 龙川县| 周宁县| 孟津县| 平定县| 东辽县| 集贤县| 大理市| 襄垣县| 桃江县| 南开区| 尉氏县| 枣阳市| 北碚区| 华阴市| 永吉县| 萨嘎县| 金阳县| 长宁区| 洮南市| 衢州市| 筠连县|