<?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); }