PHP根據(jù)樹的前序遍歷和中序遍歷構(gòu)造樹并輸出后序遍歷的方法
更新時間：2017年11月10日 11:24:28 作者：幻世2012
這篇文章主要介紹了PHP根據(jù)樹的前序遍歷和中序遍歷構(gòu)造樹并輸出后序遍歷的方法,涉及php數(shù)據(jù)結(jié)構(gòu)與算法中關(guān)于數(shù)的遍歷相關(guān)操作技巧,需要的朋友可以參考下
本文實例講述了PHP根據(jù)樹的前序遍歷和中序遍歷構(gòu)造樹并輸出后序遍歷的方法。分享給大家供大家參考，具體如下：
先來看看前序遍歷、中序遍歷與后序遍歷原理圖：
根據(jù)樹的前序遍歷和中序遍歷構(gòu)造樹并輸出后序遍歷代碼如下：
<?php
class BinaryTreeNode{
public $m_value;
public $m_left;
public $m_right;
}
function ConstructCore($preorder,$inorder){
if(count($preorder)!=count($inorder) || count($preorder)==0 || count($inorder)==0)
return null;
$headNode=new BinaryTreeNode;
$headNode->m_value=$preorder[0];
if(count($preorder)==1){
$headNode->m_left=null;
$headNode->m_right=null;
return $headNode;
}
array_shift($preorder);
$pos=array_search($headNode->m_value,$inorder);
$leftin=array_slice($inorder,0,$pos);
$rightin=array_slice($inorder,$pos+1);
$leftpre=array_slice($preorder,0,$pos);
$rightpre=array_slice($preorder,$pos);
$headNode->m_left=ConstructCore($leftpre,$leftin);
$headNode->m_right=ConstructCore($rightpre,$rightin);
return $headNode;
}
$pre=array(1,2,4,7,3,5,6,8);
$in=array(4,7,2,1,5,3,8,6);
$tree=ConstructCore($pre,$in);
function tail($tree){
if($tree->m_right!=null)
echo tail($tree->m_right);
if($tree->m_left!=null)
echo tail($tree->m_left);
echo $tree->m_value;
}
tail($tree);
?>
運行結(jié)果：
86537421
更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《php程序設(shè)計算法總結(jié)》、《php字符串(string)用法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結(jié)》及《PHP數(shù)學運算技巧總結(jié)》
希望本文所述對大家PHP程序設(shè)計有所幫助。
相關(guān)文章
這篇文章主要介紹了PHP實現(xiàn)PDO操作mysql存儲過程,結(jié)合具體實例形式分析了php使用pdo操作mysql存儲過程實現(xiàn)用戶注冊功能相關(guān)技巧,需要的朋友可以參考下2019-02-02
開心消消樂應該對大家來說都不陌生吧，下面這篇文章主要給大家介紹了關(guān)于如何利用PHP實現(xiàn)開心消消樂算法的相關(guān)資料，文中將需求和示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧。2017-10-10
本文主要介紹了php從身份證獲取性別和出生年月的方法。具有很好的參考價值，下面跟著小編一起來看下吧2017-02-02
這篇文章主要為大家詳細介紹了PHP序列化/對象注入漏洞分析，PHP序列化/對象注入漏洞的利用，感興趣的小伙伴們可以參考一下2016-04-04
這篇文章主要介紹了php逐行讀取txt文件寫入數(shù)組的方法,涉及php文本文件及數(shù)組的相關(guān)操作技巧,需要的朋友可以參考下2015-07-07
個人比較懶,所以想到用phpstudy這個軟件進行控制,但這個時候問題出現(xiàn)了:在下載phpstudy后想要啟動MySQL服務,但是總是無法啟動,所以本文給大家介紹了如何解決phpstudy無法啟動MySQL服務的問題,需要的朋友可以參考下2024-06-06
我上一篇文章《最新開發(fā)的網(wǎng)站防IP攻擊代碼，超級有用》寫了一個完整的防止網(wǎng)絡(luò)惡意IP攻擊的方案，使用了一個月，效果良好。2010-12-12
本文給大家分享的是使用php實現(xiàn)的圖片等比例縮放的代碼，小伙伴們可以將其集成到圖片上傳中去，有需要的童鞋可以參考下。2015-07-07
這篇文章主要介紹了PHP命名空間namespace及use的簡單用法,結(jié)合實例形式分析了php命名空間的功能、使用方法及相關(guān)操作注意事項,需要的朋友可以參考下2018-08-08
相信各位phper在日常開發(fā)中，會經(jīng)常遇到需要合并數(shù)組的場景。那么，在php中都有哪一些方法可以用來合并數(shù)組呢，本文為大家進行了一個總結(jié)，希望對大家有所幫助2022-11-11