94. 二叉树的中序遍历

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

 

 

这是9024最后期末复习的时候，经常写的东西，树结构的接口，今天竟然忘记了。

难点：

　　1. 主要不知道输入里面的Null要怎么处理，后来看答案才知道，根本不需要处理，就直接递归 TreeNode结构就可以了

　　2. 三种遍历，就是 helper(node.left),res.append(node.val), helper(node.right) 三种顺序的不一样

class Solution:

    def inorderTraversal(self, root: TreeNode) -> List[int]:

        res = []

        

        def helper(node):

            if not node:

                return 

            helper(node.left)

            res.append(node.val)     

            helper(node.right)       

            

        helper(root)

        return res