二叉树的中序遍历（左根右）

学习目标：

每日一题-二叉树的中序遍历（左根右）

---

学习内容：

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

解法：

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