这篇文章将为大家详细讲解有关PHP如何根据树的前序遍历和中序遍历构造树并输出后序遍历，小编觉得挺实用的，因此分享给大家做个参考，希望大家阅读完这篇文章后可以有所收获。
成都创新互联长期为上千家客户提供的网站建设服务，团队从业经验10年，关注不同地域、不同群体，并针对不同对象提供差异化的产品和服务；打造开放共赢平台，与合作伙伴共同营造健康的互联网生态环境。为崇州企业提供专业的
成都做网站、网站设计，
崇州网站改版等技术服务。拥有10年丰富建站经验和众多成功案例,为您定制开发。
具体如下：
先来看看前序遍历、中序遍历与后序遍历原理图：
根据树的前序遍历和中序遍历构造树并输出后序遍历代码如下：
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如何根据树的前序遍历和中序遍历构造树并输出后序遍历-创新互联
本文地址：
http://www.cdkjz.cn/article/dcogih.html
