zoukankan      html  css  js  c++  java
  • 【leetcode】429. N-ary Tree Level Order Traversal

    题目如下:

    解题思路:没啥好说的,多叉树的层序遍历。话说leetcode上面二(多)叉树的前序中序后序层序遍历的题很多,有种凑题数的嫌疑。

    代码如下:

    class Solution(object):
        res = []
        def traverse(self,node,level):
            if level > len(self.res):
                self.res.append([])
            self.res[level-1].append(node.val)
            for i in node.children:
                if i != None:
                    self.traverse(i,level+1)
    
        def levelOrder(self, root):
            """
            :type root: Node
            :rtype: List[List[int]]
            """
            if root == None:
                return []
            self.res = []
            self.traverse(root,1)
            return self.res
  • 相关阅读:
    meta标签
    Vue(day8)
    Vue(day7)
    Vue(day6)
    Flex布局
    Vue(day5)
    jquery.data()&jquery.extend()
    Promise对象
    Vue(day4)
    Vue(day3)
  • 原文地址:https://www.cnblogs.com/seyjs/p/9397475.html
Copyright © 2011-2022 走看看