class TreeNode{ public $data; public $lchild = null; public $rchild = null; public 本文来源gaodai#ma#com搞@@代~&码*网/搞gaodaima代码function __construct($data='',$lchild=null,$rchild=null){ $this->data = $data; $this->lchild = $lchild; $this->rchild = $rchild; }}
//根据前序和中序，重建一颗树 //$pre 前序遍历的数组 //$mid 中序遍历的数组 function buildTree($pre,$mid){ $cnt = count($mid); if($cnt<0) return null; $root = $pre[0]; echo '$root==='.$root; $node = new TreeNode($root); $lenL = 0; for($i=0;$i0) $node->lchild = buildTree(array_slice($pre,1,$lenL),array_slice($mid,0,$lenL)); if($lenR>0) $node->rchild = buildTree(array_slice($pre,$lenL+1,$lenR),array_slice($mid,$lenL+1,$lenR)); return $node; } $mid = array(4,7,2,1,5,3,8,6); $pre = array(1,2,4,7,3,5,6,8); $node = buildTree($pre,$mid); echo ''; var_dump($node); echo '
';
版权声明：本文为博主原创文章，未经博主允许不得转载。
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：根据前序序列和中序序列，重建一颗树（PHP递归实现） 
