[leetcode]python 3アルゴリズム攻略-中序遍歴二叉木


二叉木を指定し、その中序遍歴を返します.
シナリオ1:再帰アルゴリズム
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