11.18二叉树中序遍历（递归）

题目：

给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。

核心思路：

中序遍历（中序遍历的规则是 "左→根→右"）的逻辑基于递归思想，对任意一棵二叉树（或子树），遍历步骤严格遵循：

1. 遍历当前节点的左子树（递归执行中序遍历）；
2. 访问当前节点（例如打印节点值、记录节点数据）；
3. 遍历当前节点的右子树（递归执行中序遍历）。

代码：

# 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):
    def inorderTraversal(self, root):
        """
        :type root: Optional[TreeNode]
        :rtype: List[int]
        """
        results = []

        def tranverse(node):
            if node:
                tranverse(node.left)
                results.append(node.val)
                tranverse(node.right)
        tranverse(root)
        return results
        

注意点：

向列表中添加元素时，必须使用 node.val（即 result.append(node.val)），确保返回的是整数列表。