[LeetCode]Binary Tree Preorder Traversal@Python

最新推荐文章于 2020-06-30 09:58:08 发布

Goofiness

最新推荐文章于 2020-06-30 09:58:08 发布

阅读量157

点赞数

分类专栏： leetcode BST stack 递归文章标签： leetcode python

本文链接：https://blog.csdn.net/byr_wy/article/details/90613098

版权

leetcode 同时被 3 个专栏收录

232 篇文章 0 订阅

订阅专栏

stack

14 篇文章 0 订阅

订阅专栏

BST

5 篇文章 0 订阅

订阅专栏

Binary Tree Preorder Traversal

Given a binary tree, return the preorder traversal of its nodes’ values.

Example

Input: [1,null,2,3]
Output: [1,2,3]

Solution

# Recursively
class Solution:
    def preorderTraversal(self, root: TreeNode) -> List[int]:
        def preorder(root):
            if not root:
                return []
            return [root.val]+preorder(root.left)+preorder(root.right)
        return preorder(root)

# Iteratively
class Solution:
    def preorderTraversal(self, root):
        ret = []
        stack = [root]
        while stack:
            node = stack.pop()
            if node:
                ret.append(node.val)
                stack.append(node.right)
                stack.append(node.left)
        return ret