大橙子网站建设,新征程启航

为企业提供网站建设、域名注册、服务器等服务

PHP如何根据树的前序遍历和中序遍历构造树并输出后序遍历-创新互联

这篇文章将为大家详细讲解有关PHP如何根据树的前序遍历和中序遍历构造树并输出后序遍历,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。

成都创新互联长期为上千家客户提供的网站建设服务,团队从业经验10年,关注不同地域、不同群体,并针对不同对象提供差异化的产品和服务;打造开放共赢平台,与合作伙伴共同营造健康的互联网生态环境。为崇州企业提供专业的成都做网站、网站设计,崇州网站改版等技术服务。拥有10年丰富建站经验和众多成功案例,为您定制开发。

具体如下:

先来看看前序遍历、中序遍历与后序遍历原理图:

PHP如何根据树的前序遍历和中序遍历构造树并输出后序遍历

根据树的前序遍历和中序遍历构造树并输出后序遍历代码如下:

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://dzwzjz.com/article/dcogih.html
在线咨询
服务热线
服务热线:028-86922220
TOP