leetcode Binary Tree Postorder Traversal python
# 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]
"""
res=[]
stk=[]
last=None
if root == None:
return res
while root or len(stk) != 0:
if root != None:
stk.append(root)
root=root.left
else:
tmpNode=stk.pop()
stk.append(tmpNode)
if tmpNode.right != None and last != tmpNode.right:
root=tmpNode.right
else:
res.append(tmpNode.val)
stk.pop()
last=tmpNode
return res
以上是 leetcode Binary Tree Postorder Traversal python 的全部内容, 来源链接: utcz.com/z/388035.html