107. Binary Tree Level Order Traversal II

今天药忘吃喽~ 2022-06-02 06:51 169阅读 0赞

# 题目 #

Given a binary tree, return the bottom-up level order traversal of its nodes’ values. (ie, from left to right, level by level from leaf to root).

For example:  
Given binary tree \[3,9,20,null,null,15,7\],

3
       / \   9  20
        /  \    15   7

return its bottom-up level order traversal as:

[
      [15,7],
      [9,20],
      [3]
    ]

# myanswer: #

只需在[102. Binary Tree Level Order Traversal][]改动一行即可

class Solution:
        def levelOrderBottom(self, root):
            """ :type root: TreeNode :rtype: List[List[int]] """
            if not root:
                return []
            res, level = [],[root]
            while level:
                currentNode = []
                nextLevel = []
                for node in level:
                    currentNode.append(node.val)
                    if node.left:
                        nextLevel.append(node.left)
                    if node.right:
                        nextLevel.append(node.right)
                res.insert(0, currentNode)   # 每次都给插入到列表的头部
                level = nextLevel
            return res

[102. Binary Tree Level Order Traversal]: http://blog.csdn.net/sty945/article/details/78992306

发表评论取消回复

表情：

评论列表（有 0 条评论，169人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - Easy - 107. Binary Tree Level Order Traversal II

Topic Tree Depth-first Search Breadth-first Search Description [https://

柔情只为你懂/ 2022年12月28日 06:22/ 0 赞/ 145 阅读

相关 LeetCode--Binary Tree Level Order Traversal

Problem: > Given a binary tree, return the level order traversal of its nodes’ values.

小鱼儿/ 2022年08月18日 01:55/ 0 赞/ 10 阅读

相关 Binary Tree Level Order Traversal II--LeetCode

题目： Given a binary tree, return the bottom-up level order traversal of its nodes'

分手后的思念是犯贱/ 2022年08月07日 11:56/ 0 赞/ 10 阅读

相关 Binary Tree Level Order Traversal--LeetCode

题目： Given a binary tree, return the level order traversal of its nodes' values. (ie,

不念不忘少年蓝@/ 2022年08月07日 11:56/ 0 赞/ 13 阅读

相关 Leetcode: Binary Tree Level Order Traversal II

题目： Given a binary tree, return the bottom-up level order traversal of its nodes' value

旧城等待，/ 2022年08月07日 04:39/ 0 赞/ 7 阅读

相关 [leetcode]: 107. Binary Tree Level Order Traversal II

1.题目 Given a binary tree, return the bottom-up level order traversal of its nodes’ va

r囧r小猫/ 2022年06月15日 03:51/ 0 赞/ 130 阅读

相关 leetcode 107. Binary Tree Level Order Traversal II BFS广度优先遍历

Given a binary tree, return the bottom-up level order traversal of its nodes’ values. (i

╰半夏微凉°/ 2022年06月08日 02:14/ 0 赞/ 151 阅读

相关 107. Binary Tree Level Order Traversal II

题目 Given a binary tree, return the bottom-up level order traversal of its nodes’ valu

今天药忘吃喽~/ 2022年06月02日 06:51/ 0 赞/ 170 阅读

相关 102. Binary Tree Level Order Traversal

题目 Binary Tree Level Order Traversal 层次遍历二叉树 [链接][Link 1] Given a binary tree, re

超、凢脫俗/ 2022年06月02日 06:51/ 0 赞/ 151 阅读

相关 102. Binary Tree Level Order Traversal

Given a binary tree, return the level order traversal of its nodes' values. (ie, from le

爱被打了一巴掌/ 2022年05月12日 14:20/ 0 赞/ 144 阅读