php直销二叉树,PHP二叉树递归算法

这个函数在类Tree视图中

你有一个具有所有节点值的数组返回，然后你可以安排在树视图下面。

function getTreeDataFromReg($setid)

{

if(!empty($setid))

{

for($in=0 ;$in<7;$in++ )

{

if($setid[$in]>0)

{

$result=$this->selectQuery(

"tbl_registration"," * "," fl_reg_id ='".$setid[$in]."'",

" fl_placment_side ASC ");

$setar=mysql_fetch_array($result);

$leftid=$setar['fl_left_id'];

$rightid=$setar['fl_right_id'];

}else

{

$leftid=0;

$rightid=0;

}

switch($in)

{

case 0: $setid[1]=$leftid;

$setid[2]=$rightid;

break;

case 1: $setid[3]=$leftid;

$setid[4]=$rightid;

break;

case 2: $setid[5]=$leftid;

$setid[6]=$rightid;

break;

case 3: $setid[7]=$leftid;

$setid[8]=$rightid;

break;

case 4: $setid[9]=$leftid;

$setid[10]=$rightid;

break;

case 5: $setid[11]=$leftid;

$setid[12]=$rightid;

break;

case 6: $setid[13]=$leftid;

$setid[14]=$rightid;

break;

}

}

}

return $setid;

}

function printTreeView($parentid)

{

$setid=array($parentid);

$setarra=$this->getTreeDataFromReg($setid);

return $setarra;

}这会创建一个二叉树：

0

/ \

1 2

/ \ / \

3 4 5 6

/\ / \ /\ /\