sammy_dz的博客

原创 【Leetcode 二叉树系列】144.二叉树的前序遍历 Python3 迭代和递归

题目链接： 力扣_144.二叉树的前序遍历 二叉树的前序遍历的方式是根左右的顺序，那么优先选取递归的方式来做，之后再考虑是否可以用迭代的方式来完成 1.递归 一般很顺的递归的前序遍历都是print的方式，不需要考虑保存结点值，就能很快写出很基础的代码： class Solution: def preorderTraversal(self, root: TreeNode) -> Lis...