leet94. 中序遍历二叉树

题目：

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

例如：
给定二叉树 [1,null,2,3],

   1
    \
     2
    /
   3

返回 [1,3,2].

分析：

1. 使用递归调用方式中序遍历
   

代码：

class Solution(object):
    def inorderTraversal(self, root):
        """
        :type root: TreeNode
        :rtype: List[int]
        """
        ret = []
        def dfs(node):
            if node:
                if node.left:
                    dfs(node.left)
                ret.append(node.val)
                if node.right:
                    dfs(node.right)
        dfs(root)
        return ret

思考：