function reConstructBinaryTree($pre, $vin)
{
// write code here
return build($pre,$vin,0,count($pre)-1,0,count($vin)-1);
}
function build($pre,$inorder,$pstart,$pend,$istart,$iend){
if($pstart>$pend||$istart>$iend)
return;
$root=$pre[$pstart];
for($find=$istart;$find<=$iend;$find++){
if($root===$inorder[$find]){
break;
}
}
$len=$find-$istart;
$res=new TreeNode($inorder[$find]);
$res->left=build($pre,$inorder,$pstart+1,$pstart+$len,$istart,$find-1);
$res->right=build($pre,$inorder,$pstart+$len+1,$pend,$find+1,count($inorder)-1);
return $res;
}二叉樹重建
最后編輯于 ：
?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門涮瞻，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人假褪，你說我怎么就攤上這事署咽。” “怎么了生音？”我有些...
- 文/不壞的土叔 我叫張陵宁否，是天一觀的道長。 經(jīng)常有香客問我缀遍，道長慕匠，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任域醇，我火速辦了婚禮台谊，結果婚禮上，老公的妹妹穿的比我還像新娘譬挚。我一直安慰自己锅铅，他們只是感情好，可當我...
- 文/花漫 我一把揭開白布减宣。 她就那樣靜靜地躺著盐须，像睡著了一般。 火紅的嫁衣襯著肌膚如雪漆腌。 梳的紋絲不亂的頭發(fā)上贼邓，一...
- 文/蒼蘭香墨 我猛地睜開眼灌旧，長吁一口氣：“原來是場噩夢啊……” “哼绑咱！你這毒婦竟也來了？” 一聲冷哼從身側響起枢泰，我...
- 正文 年R本政府宣布叮叹，位于F島的核電站，受9級特大地震影響爆存，放射性物質發(fā)生泄漏蛉顽。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一先较、第九天 我趴在偏房一處隱蔽的房頂上張望携冤。 院中可真熱鬧，春花似錦拇泣、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至苞笨，卻和暖如春债朵，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背瀑凝。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 題目：輸入某二叉樹的前序遍歷和中序遍歷的結果南誊，請重建出該二叉樹身诺。假設輸入的前序遍歷和中序遍歷的結果中都不含重復的數(shù)...
- 題目一：根據(jù)前序遍歷和后續(xù)遍歷重建 思路： 因為前序遍歷的第一個節(jié)點是根節(jié)點，所以先在中序序列中找到根節(jié)點抄囚，由于是...
