Leetcode 94 python 二叉树的中序遍历

题意： 给定一个二叉树，返回它的中序遍历。
示例：

输入: [1,null,2,3]
   1
    \
     2
    /
   3

输出: [1,3,2] 

中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。若二叉树为空则结束返回，否则：
（1）中序遍历左子树
（2）访问根结点
（3）中序遍历右子树
如右图所示二叉树，中序遍历结果：DBEAFC


![中序遍历结果：DBEAFC](https://baike.baidu.com/pic/%E4%B8%AD%E5%BA%8F%E9%81%8D%E5%8E%86/757281/0/4034970a304e251f1510e448a586c9177e3e539e?fr=lemma&ct=single)

思路： 递归

在这里插入代码片