1 
     parent = $p;23         $root->data = $pre[$pre_s]; #根节点数据在pre数组的第一位24         $root_inx = array_search($root->data, $in); #根节点在in数组中的坐标25 26         #我把左右子树的pre数组，in数组的开始结束坐标写出来，便于理解27         $pre_l_s = $pre_s + 1; #左子树在pre数组的开始坐标28         $pre_l_e = $pre_s + ($root_inx - $in_s); #左子树在pre数组的结束坐标，其中root_inx-in_s为左子树长度29         $pre_r_s = $pre_l_e + 1; #右子树开始坐标30         $pre_r_e = $pre_e; #右子树结束坐标31         $in_l_s = $in_s; #左子树在in数组开始坐标32         $in_r_s = $root_inx + 1; #右子树在in数组开始坐标33 34         #注意此处35         if ($pre_l_s <= $pre_l_e) $root->left = build_bt_prein($pre, $in, $pre_l_s, $pre_l_e, $in_l_s, $root);36         if ($pre_r_s <= $pre_r_e) $root->right = build_bt_prein($pre, $in, $pre_r_s, $pre_r_e, $in_r_s, $root);37 38         return $root;39     }40 41     #中序遍历42     function inorder_traverse($root) {43         if ($root->left != null) inorder_traverse($root->left);44         echo $root->data . " ";45         if ($root->right != null) inorder_traverse($root->right);46     }47 48     $pre = array(7, 10, 4, 3, 1, 2, 8, 11);  49     $in = array(4, 10, 3, 1, 7, 11, 8, 2); 50     // $pre = array(2, 7);  51     // $in = array(7, 2); 52     $root =  build_bt_prein($pre, $in, 0, count($pre) - 1, 0, null);53     inorder_traverse($root);54 ?>

4 10 3 1 7 11 8 2