先根後根不能唯一確定中根的情況：左子樹或右子樹為空。
相對於先根中根確定後根或者後根中根確定先根來說，注意長度為1的變化。
先上先根中根求後根的**：
#include
#include
#include
void gettree(char* pre,char* in,char* post,int length)
int main()
return 0;
}再上應該沒有問題的先根後根求中根的**= -
#include
#include
#include
int getin(char* pre,char * post,char* in,int len)
if(pre[0]!=post[len-1])
return 0;
for(i=0;i
if(i==len-2)
return 0;
in[i+1]=pre[0];
if(getin(pre+1,post,in,i+1))
return getin(pre+i+2,post+i+1,in+i+2,len-i-2);
else
return 0;
}int main()
}return 0;
}
2016藍橋杯A組java第四題
分小組9名運動員參加比賽，需要分3組進行預賽。有哪些分組的方案呢？我們標記運動員為 a,b,c,i 下面的程式列出了所有的分組方法。該程式的正常輸出為 abc def ghi abc deg fhi abc deh fgi abc dei fgh abc dfg ehi abc dfh egi ab...
NOIP2016普及組第四題 魔法陣
題目描述 六十年一次的魔法戰爭就要開始了，大魔法師準備從附近的魔法場中汲取魔法能量。大魔法師有m個魔法物品，編號分別為1,2,m。每個物品具有乙個魔法值，我們用xi表示編號為i的物品的魔法值。每個魔法值xi是不超過n的正整數，可能有多個物品的魔法值相同。大魔法師認為，當且僅當四個編號為a,b,c,d...
NOIP2016普及組第四題魔法陣解說 水法
其實呢，這道題大部分是思路，對於資訊學的 啊 演算法啊，並沒有特別高的要求。看到題目資料，便大吃一驚 資料裡的水分呢？暴搜和水法肯定是不能ac的了。不過，資料就像海綿，只要擠，總是有水的。事實證明，水法真神奇，暴力出奇蹟 同樣適用於這道題目。4重迴圈，時間o n 4 也是可以水到過半的分的。然而，頓...