网站懒加载怎么做,皇马logo做网站,丹阳网站建设机构,太原百度关键词搜索题目#xff1a; PHP 实现把二叉树打印成多行
描述#xff1a; 从上到下按层打印二叉树#xff0c;同一层结点从左至右输出。每一层输出一行。
?php/*class TreeNode{var $val;var $left NULL;var $right NULL;function __construct($val){$this-val $val;}
}…题目 PHP 实现把二叉树打印成多行
描述 从上到下按层打印二叉树同一层结点从左至右输出。每一层输出一行。
?php/*class TreeNode{var $val;var $left NULL;var $right NULL;function __construct($val){$this-val $val;}
}*/
function MyPrint($pRoot)
{$q new SplQueue();if(!$pRoot){return [];}$result [];$i0;$q-push($pRoot);while(!$q-isEmpty()){$count $q-count();while($count--){$t $q-shift();if($t){$result[$i][] $t-val;$q-push($t-left);$q-push($t-right);}}$i;}return $result;
}
