【leetcode】145. Binary Tree Postorder Traversal
发布时间:2020-12-14 03:18:56 所属栏目:大数据 来源:网络整理
导读:题目如下: 解题思路: 凑数题+3,搞不懂为什么本题的难度是Hard,而【leetcode】590. N-ary Tree Postorder Traversal是Medium。 代码如下: # Definition for a binary tree node. # class TreeNode(object): # def __init__(self,x): # self.val = x # se
题目如下: 解题思路:凑数题+3,搞不懂为什么本题的难度是Hard,而【leetcode】590. N-ary Tree Postorder Traversal是Medium。 代码如下: # Definition for a binary tree node. # class TreeNode(object): # def __init__(self,x): # self.val = x # self.left = None # self.right = None class Solution(object): def postorderTraversal(self,root): """ :type root: TreeNode :rtype: List[int] """ if root == None: return [] res = [] stack = [root] while len(stack) > 0: node = stack.pop(0) res.insert(0,node.val) if node.left != None: stack.insert(0,node.left) if node.right != None: stack.insert(0,node.right) return res (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |