国产探花免费观看_亚洲丰满少妇自慰呻吟_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.
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 宝坻区| 静宁县| 湟中县| 冷水江市| 景东| 南阳市| 景德镇市| 石台县| 大安市| 射阳县| 新河县| 株洲县| 湟源县| 宣汉县| 阳高县| 资中县| 县级市| 黎川县| 滨州市| 嘉善县| 三穗县| 浙江省| 留坝县| 襄樊市| 奇台县| 颍上县| 灵宝市| 蒙自县| 泸定县| 新邵县| 湄潭县| 太白县| 大姚县| 临沂市| 敦化市| 杭州市| 徐州市| 衡阳市| 乌拉特前旗| 嘉鱼县| 商城县|