D125107.二叉树层序遍历Ⅱ题目链接107.二叉树层序遍历Ⅱ题目分析在同一个key下的数组中，值左节点以相反的顺序返回。思路从给出的例子中我们可以知道，顶层的值越高，它的键值就越大。左边节点的值在前面，这个简单，使用前序遍历，直接把值插入到数组的末尾即可。由于层高不确定，所以我决定先保存最顶层的值，最后用array_reverse对数据进行反转来解决。最终代码val=$value;}*}*/classSolution{private$vals=[];/***@paramTreeNode$root*@returnInteger[][]*/functionlevelOrderBottom($root){$this->preOrder($root,0);返回array_reverse($this->vals);}functionpreOrder($node,$level){if(is_null($node)){返回；}if(!isset($this->vals[$level])){$this->vals[$level]=[];}$this->vals[$level][]=$node->val;如果($node->left){$this->preOrder($node->left,$level+1);}if($node->right){$this->preOrder($node->right,$level+1);}}}若觉得这篇文章对你有用，欢迎用爱发财。
