94. 二叉树的中序遍历

爱吃鱼的小刘

于 2018-12-11 16:24:16 发布

阅读量86

点赞数

本文链接：https://blog.youkuaiyun.com/qq_38484259/article/details/84957187

版权

在这里插入图片描述

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