LeetCode #94.二叉树的中序遍历_二叉树的中序遍历leetcode

力扣 | 94. 二叉树的中序遍历

题目截图

方法一：递归

中序遍历是左根右的顺序，当访问左结点时，左节点可以看成一个左子树的根节点，依然按照左根右的顺序遍历。同理，右结点也是。直到遍历完整个二叉树。整个过程都在递归。

class Solution:
    def inorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
        self.result = []
        if root == None:
            return self.result
        self.result = self.inorderTraversal(root.left) + [root.val] \
                      + self.inorderTraversal(root.right)
        return self.result

复杂度分析

时间复杂度：

空间复杂度：

完整测试代码：

from typing import Optional,List
 
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[Tr