关于leetcode:Leetcode-PHP题解D125-107-Binary-Tree-Level-Order-Traversal-II

D125 107. Binary Tree Level Order Traversal II

题目链接

107. Binary Tree Level Order Traversal II

题目剖析

给定一个二叉树，把同一层的值放在同一键下的数组内，以左节点的值为先，逆序返回。

思路

从给出的样例可知，越在顶层的值，它的键值越大。
左节点的值在后面，这个就简略了，用先序遍历，把值间接塞入数组开端即可。
因为层高是不确定的，我决定先把顶层的值存在后面，最初用array_reverse倒转数据来解决。

最终代码

<?php/** * Definition for a binary tree node. * class TreeNode { *     public $val = null; *     public $left = null; *     public $right = null; *     function __construct($value) { $this->val = $value; } * } */class Solution {    private $vals = [];    /**     * @param TreeNode $root     * @return Integer[][]     */    function levelOrderBottom($root) {        $this->preOrder($root, 0);        return array_reverse($this->vals);    }    function preOrder($node, $level){        if(is_null($node)){            return;        }        if(!isset($this->vals[$level])){            $this->vals[$level] = [];        }        $this->vals[$level][] = $node->val;        if($node->left){            $this->preOrder($node->left, $level+1);        }        if($node->right){            $this->preOrder($node->right, $level+1);        }    }}

若感觉本文章对你有用，欢送用爱发电赞助。