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

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

求先序排列

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

題目描述 給出一棵二叉樹的中序與后序排列。求出它的先序排列。(約定樹結點用不同的大寫字母表示,長度<=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.
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 民乐县| 公安县| 河津市| 年辖:市辖区| 广汉市| 汉寿县| 建德市| 南通市| 涪陵区| 镇安县| 临江市| 济南市| 海晏县| 鄂伦春自治旗| 丰宁| 赞皇县| 新竹市| 奇台县| 万荣县| 寿光市| 岳西县| 峨边| 武定县| 平顶山市| 太康县| 克山县| 美姑县| 涟水县| 合江县| 汉中市| 梓潼县| 濉溪县| 永嘉县| 阿尔山市| 韶山市| 菏泽市| 巍山| 新乐市| 东宁县| 建瓯市| 九龙坡区|