Leetcode 简单二十四二叉树的层次遍历II

最新推荐文章于 2024-10-27 05:36:49 发布

铁面无情哈士奇

最新推荐文章于 2024-10-27 05:36:49 发布

阅读量91

点赞数

分类专栏： leetcode简单文章标签： leetcode

本文链接：https://blog.csdn.net/qq_36688622/article/details/87927546

版权

leetcode简单专栏收录该内容

34 篇文章 0 订阅

订阅专栏

二叉树的层次遍历II:

php 16ms:

广度优先遍历，使用队列。后续会有递归版本。

/**
 * 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 {
    function levelOrderBottom($root) {        
        if(is_null($root)){
            return [];
        }
        $re = [];
        $queue = [];
        $level = 0;
        $queue[] = [$root,0];        
        while(!empty($queue)){
            $node = array_shift($queue);
            $level = $node[1];
            $np = $node[0];
            $re[$level][] = $np->val;
            if($np->left){
                $queue[] = [$np->left,$level+1];
            }
            if($np->right){
                $queue[] = [$np->right,$level+1];
            }
        }
        return array_reverse($re);
    }
}