LeetCode第144题—二叉树的前序遍历—Python实现

Posted 2021-08-15 StriveZs

---

title: LeetCode No.143

categories:

• OJ
• LeetCode

tags:

• Programing
• LeetCode
• OJ

---

LeetCode第144题—二叉树的前序遍历

最近刚从雁栖湖搬到中关村。各方面和自己的预期很有差异。可能是还是没有适应。

自己代码的开源仓库:click here 欢迎Star和Fork 😃

题目描述

给你二叉树的根节点 root ，返回它节点值的 前序 遍历。

示例 1：

输入：root = [1,null,2,3]
输出：[1,2,3]
示例 2：

输入：root = []
输出：[]

示例 3：

输入：root = [1]
输出：[1]

示例 4：
输入：root = [1,2]
输出：[1,2]

示例 5：
输入：root = [1,null,2]
输出：[1,2]
 
提示：

树中节点数目在范围 [0, 100] 内
-100 <= Node.val <= 100

代码

# Definition for a binary tree node.
class TreeNode(object):
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

class Solution(object):
    res = []
    # fixme: 前序遍历
    def forward(self, node):
        if node is not None:
            self.res.append(node.val)
            self.forward(node.left)
            self.forward(node.right)

    def preorderTraversal(self, root):
        """
        :type root: TreeNode
        :rtype: List[int]
        """
        self.res = []
        self.forward(root)
        return self.res