代码随想录day14 ● 理论基础● 递归遍历 ● 迭代遍历● 统一迭代

只学习了一下递归遍历

写了很多很多遍之后，不知道是背下来了还是真的理解了，感觉比之前好很多

# Definition for a binary tree node.

# class TreeNode:

#     def __init__(self, val=0, left=None, right=None):

#         self.val = val

#         self.left = left

#         self.right = right

class Solution:

    def inorderTraversal(self, root: Optional[TreeNode]) -> List[int]:

        if not root:

            return []

        left = self.inorderTraversal(root.left)

        right = self.inorderTraversal(root.right)

        return left + [root.val] + right