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

本文实例讲述了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