国产探花免费观看_亚洲丰满少妇自慰呻吟_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.
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 敖汉旗| 大悟县| 永寿县| 乾安县| 平顶山市| 呼图壁县| 贡山| 喀什市| 鄄城县| 淅川县| 江阴市| 安仁县| 成武县| 六安市| 阳谷县| 鄂托克前旗| 博白县| 剑河县| 福泉市| 瓦房店市| 大名县| 中江县| 新营市| 屏南县| 九台市| 咸宁市| 安塞县| 阿拉善右旗| 湘潭市| 霍城县| 那坡县| 托里县| 苍梧县| 榆树市| 永吉县| 铁岭县| 方城县| 清河县| 惠水县| 河曲县| 施甸县|