二叉树 中序遍历 结构

二叉树的中序遍历是指按照左子树、根节点、右子树的顺序遍历一棵二叉树。具体的遍历过程如下：
1. 访问该二叉树的根节点。
2. 遍历根节点的左子树，即对根节点的左子树进行中序遍历。
3. 访问根节点。
4. 遍历根节点的右子树，即对根节点的右子树进行中序遍历。

下面是一个示例代码，实现了二叉树的中序遍历：

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

def inorderTraversal(root: TreeNode) -> List[int]:
    res = []
    if not root:
        return res
    stack = []
    while root or stack:
        while root:
            stack.append(root)
            root = root.left
        root = stack.pop()
        res.append(root.val)
        root = root.right
    return res