本文實例講述了PHP根據樹的前序遍歷和中序遍歷構造樹并輸出后序遍歷的方法。分享給大家供大家參考，具體如下：
先來看看前序遍歷、中序遍歷與后序遍歷原理圖：
根據樹的前序遍歷和中序遍歷構造樹并輸出后序遍歷代碼如下：
<?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);
?>
運行結果：
86537421
更多關于PHP相關內容感興趣的讀者可查看本站專題：《PHP數據結構與算法教程》、《php程序設計算法總結》、《php字符串(string)用法總結》、《PHP數組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結》及《PHP數學運算技巧總結》
希望本文所述對大家PHP程序設計有所幫助。
【網站聲明】本站除付費源碼經過測試外，其他素材未做測試，不保證完整性，網站上部分源碼僅限學習交流，請勿用于商業用途。如損害你的權益請聯系客服QQ：2655101040 給予處理，謝謝支持。