日期:2014-05-17 浏览次数:20640 次
//二叉树结构
$array=array("-",array("+",array("a"),array("*",array("b"),array("-",array("c"),array("d")))),array("/",array("e"),array("f")));
echo "<pre>";
print_r($array);
echo "</pre>";
//前序遍历代码
function bianli($array){
foreach($array as $value){
if(is_array($value)){
bianli($value);
}else{
echo $value;
}
}
}
echo bianli($array);
/* 前序遍历 */
function DLR($F) {
if(isset($F[0])) echo $F[0];
if(isset($F[1])) DLR($F[1]);
if(isset($F[2])) DLR($F[2]);
}
/* 中序遍历 */
function LDR($F) {
if(isset($F[1])) LDR($F[1]);
if(isset($F[0])) echo $F[0];
if(isset($F[2])) LDR($F[2]);
}
/* 后序遍历 */
function LRD($F) {
if(isset($F[1])) LRD($F[1]);
if(isset($F[2])) LRD($F[2]);
if(isset($F[0])) echo $F[0];
}