题解 | #求二叉树的层序遍历#
求二叉树的层序遍历
http://www.nowcoder.com/practice/04a5560e43e24e9db4595865dc9c63a3
<?php /*class TreeNode{ var $val; var $left = NULL; var $right = NULL; function __construct($val){ $this->val = $val; } }*/ /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * @param root TreeNode类 * @return int整型二维数组 */ function levelOrder( $root ) { if ($root == null) { return []; } levelOrders($root,1,$res); $res = array_values($res); return $res; } function levelOrders( $root ,$level,&$res) { if ($root == null) { return; } $res[$level][] = $root->val; $level++; levelOrders($root->left,$level,$res); levelOrders($root->right,$level,$res); }