代码随想录算法训练营第14天 | 递归遍历（144. 二叉树的前序遍历 145.二叉树的后序遍历 94.二叉树的中序遍历）

144. 二叉树的前序遍历

题目：. - 力扣（LeetCode）

class Solution:
    def preorderTraversal(self, root: TreeNode) -> List[int]:
        res = []
        
        def dfs(node):
            if node is None:
                return
            
            res.append(node.val)
            dfs(node.left)
            dfs(node.right)
        
        return res

145.二叉树的后序遍历

题目：. - 力扣（LeetCode）

class Solution:
    def postorderTraversal(self, root: TreeNode) -> List[int]:
        res = []
        
        def dfs(node):
            if node is None:
                return
            
            dfs(node.left)
            dfs(node.right)
            res.append(node.val)
        
        return res

94.二叉树的中序遍历

题目：. - 力扣（LeetCode）

class Solution:
    def inorderTraversal(self, root: TreeNode) -> List[int]:
        res = []
        
        def dfs(node):
            if node is None:
                return
            
            dfs(node.left)
            res.append(node.val)
            dfs(node.right)
        
        return res

迭代遍历和统一迭代先跳过