leetcode-102-Binary Tree Level Order Traversal

widuu 發(fā)布于2019-07-31 11:07 / 2073人閱讀

102. 二叉樹(shù)的層次遍歷

題目描述
給定一個(gè)二叉樹(shù)，返回其按層次遍歷的節(jié)點(diǎn)值。 （即zhu"ceng"de，從左到右訪問(wèn)）。

例如:
給定二叉樹(shù): [3,9,20,null,null,15,7],
3    /    9  20
/      15   7 返回其層次遍歷結(jié)果為：

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

class Solution:
    def levelOrder(self, root):
        """
        :type root: TreeNode
        :rtype: List[List[int]]
        """
        if not root:
            return []
        values,nodes_level=[[root.val]],[root]
        while True:
            if not nodes_level:
                return [value_level for value_level in values if value_level]
            nodes_level=[kid for node in nodes_level for kid in (node.left,node.right) if kid]
            values.append([node.val for node in nodes_level])

云服務(wù)器 GPU云服務(wù)器 Traversal level level2 ORDER

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.specialneedsforspecialkids.com/yun/44682.html

相關(guān)文章

leetcode102. Binary Tree Level Order Traversal

摘要：題目要求對(duì)于一棵樹(shù)進(jìn)行序遍歷。水平遍歷即遍歷結(jié)束當(dāng)前行以后再遍歷下一行，并將每行的結(jié)果按行填入到數(shù)組中返回。利用水平遍歷的話，我們只需要知道當(dāng)前元素在樹(shù)中的高度就可以知道應(yīng)當(dāng)插入到那個(gè)數(shù)組中。題目要求 Given a binary tree, return the level order traversal of its nodes values. (ie, from left to...

Coding01 2019-08-16 12:09 評(píng)論0 收藏0
[LeetCode] 429. N-ary Tree Level Order Traversal (

429. N-ary Tree Level Order Traversal Given an n-ary tree, return the level order traversal of its nodes values. (ie, from left to right, level by level). For example, given a 3-ary tree:showImg(https...

LiangJ 2019-08-19 11:18 評(píng)論0 收藏0
[Leetcode-Tree]Binary Tree Level Order Traversal

摘要：解題思路層次遍歷二叉樹(shù)，我們采用隊(duì)列，本題的注意點(diǎn)是需要分割出每一層的序列，所以在從隊(duì)列中取元素之前，我們要先記錄隊(duì)列的大小，以表示這一層中節(jié)點(diǎn)的個(gè)數(shù)。 Binary Tree Level Order TraversalGiven a binary tree, return the level order traversal of its nodes values. (ie, from...

Half 2019-08-16 10:26 評(píng)論0 收藏0
[Leetcode] Binary Tree Traversal 二叉樹(shù)遍歷

摘要：棧迭代復(fù)雜度時(shí)間空間遞歸棧空間對(duì)于二叉樹(shù)思路用迭代法做深度優(yōu)先搜索的技巧就是使用一個(gè)顯式聲明的存儲(chǔ)遍歷到節(jié)點(diǎn)，替代遞歸中的進(jìn)程棧，實(shí)際上空間復(fù)雜度還是一樣的。對(duì)于先序遍歷，我們出棧頂節(jié)點(diǎn)，記錄它的值，然后將它的左右子節(jié)點(diǎn)入棧，以此類推。 Binary Tree Preorder Traversal Given a binary tree, return the preorder tr...

RaoMeng 2019-08-14 12:25 評(píng)論0 收藏0
leetcode429. N-ary Tree Level Order Traversal

摘要：題目要求對(duì)叉樹(shù)進(jìn)行水平遍歷，并輸出每一行遍歷的結(jié)果。因此無(wú)需再用隊(duì)列來(lái)額外存儲(chǔ)每一行的水平遍歷，可以直接通過(guò)遞歸將遍歷結(jié)果插入到相應(yīng)行的結(jié)果集中。題目要求 Given an n-ary tree, return the level order traversal of its nodes values. (ie, from left to right, level by level)...

tomlingtm 2019-08-16 16:57 評(píng)論0 收藏0