# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def preorderTraversal(self, root: TreeNode) -> List[int]: stack = [] res = [] if not root: return [] stack.append(root) while len(stack) != 0: node = stack.pop() res.append(node.val) if node.right: stack.append(node.right) if node.left: stack.append(node.left) return res
class : defpreorderTraversal(self, root: TreeNode) -> List[int]: ans, st = [],[] while root or st: while root: ans.append(root.val) st.append(root) root = root.left root = st[-1].right st.pop()
近期评论