二叉树的中序遍历（python）

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

示例 1：

输入：root = [1,null,2,3]
输出：[1,3,2]

示例 2：

输入：root = []
输出：[]

示例 3：

输入：root = [1]
输出：[1]

这是一道关于二叉树中序遍历的问题。中序遍历是指按照左子树-根节点-右子树的顺序遍历二叉树。可以用递归和迭代两种解法来解。

递归方法：

def inorderTraversal(root):
    result = []
    if root:
        result.extend(inorderTraversal(root.left))
        result.append(root.val)
        result.extend(inorderTraversal(root.right))
    return result