大橙子网站建设,新征程启航
为企业提供网站建设、域名注册、服务器等服务
这篇文章将为大家详细讲解有关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如何根据树的前序遍历和中序遍历构造树并输出后序遍历”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,使各位可以学到更多知识,如果觉得文章不错,请把它分享出去让更多的人看到。