public int[] getPostArray(int[] pre,int[] in){
if(pre==null||in==null)
return null;
int len=pre.length;
int[] pos=new int[len];
HashMap<Integer,Integer> map=new HashMap<Integer,Integer>();
for(int i=0;i<len;i++)
map.put(in[i],i);
setPos(pre,0,len-1;in,0,len-1,pos,len-1,map);
return pos;
}
//從右往左一次填好后序數組s
//si為后序數組s該填的位置
//返回值為s該填的下一個位置
public int setPos(int[] p,int pi,int pj,int[] n,int ni,int nj,int[] s,int si,HashMap<Integer,Integer> map){
if(pi>pj){
return si;
}
s[si--]=p[pi];
int i=map.get(p[pi]);
si=setPos(p,pj-nj+i+1,pj,n,i+1,nj,s,si,map);
return setPos(p,pi+1,pi+i-ni,n,ni,i-1,s,si,map);
}
通過先序和中序數組生成后序數組
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來俗孝，“玉大人酒甸，你說我怎么就攤上這事「陈粒” “怎么了插勤？”我有些...
- 正文 為了忘掉前任盛卡，我火速辦了婚禮，結果婚禮上筑凫，老公的妹妹穿的比我還像新娘滑沧。我一直安慰自己并村，他們只是感情好，可當我...
- 文/花漫 我一把揭開白布滓技。 她就那樣靜靜地躺著哩牍，像睡著了一般。 火紅的嫁衣襯著肌膚如雪令漂。 梳的紋絲不亂的頭發(fā)上膝昆，一...
- 文/蒼蘭香墨 我猛地睜開眼共苛，長吁一口氣：“原來是場噩夢啊……” “哼滔驾！你這毒婦竟也來了？” 一聲冷哼從身側響起俄讹，我...
- 正文 年R本政府宣布，位于F島的核電站娶聘，受9級特大地震影響闻镶，放射性物質發(fā)生泄漏。R本人自食惡果不足惜丸升，卻給世界環(huán)境...
- 文/蒙蒙 一铆农、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧狡耻，春花似錦墩剖、人聲如沸猴凹。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽精堕。三九已至，卻和暖如春蒲障，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背瘫证。 一陣腳步聲響...
推薦閱讀更多精彩內容
- 人們總說捆探，男女之間的感情，男生在做減法站粟，女生在做加法黍图！男生在一段感情穩(wěn)定后他會把精力投在別的地方，事業(yè)工作等方面奴烙！...
