码迷,mamicode.com
首页 > 其他好文 > 详细

Leetcode590. N-ary Tree Postorder Traversal

时间:2018-12-16 14:36:34      阅读:113      评论:0      收藏:0      [点我收藏+]

标签:pop   int   记忆   xtend   leetcode   树结构   反思   while   迭代   

 

 

590. N-ary Tree Postorder Traversal

自己没写出来
 
优秀代码:
"""
# Definition for a Node.
class Node(object):
    def __init__(self, val, children):
        self.val = val
        self.children = children
"""
class Solution(object):
    def postorder(self, root):
        """
        :type root: Node
        :rtype: List[int]
        """
        res=[]
        if root==None:
            return res
        stack=[root]
        while stack:
            curr=stack.pop()
            res.append(curr.val)
            stack.extend(curr.children)
        return res[::-1]
        
        

反思:1.列表的常见操作不熟悉

  2.怎么用list来处理树结构,不知道

 

strategy:

   1.用anki记忆一些list的常见操作

  2.知道迭代和递归的区别

Leetcode590. N-ary Tree Postorder Traversal

标签:pop   int   记忆   xtend   leetcode   树结构   反思   while   迭代   

原文地址:https://www.cnblogs.com/captain-dl/p/10126239.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!