[leetcode]python3 算法攻略-中序遍历二叉树

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

方案一：递归算法

class Solution(object):
    def inorderTraversal(self, root):
        """
        :type root: TreeNode
        :rtype: List[int]
        """
        if root is None:
            return []
        res = []
        res.extend(self.inorderTraversal(root.left))
        res.append(root.val)
        res.extend(self.inorderTraversal(root.right))
        return res