LeetCode 94. 二叉树的中序遍历 Python

2019年4月18日 202次阅读来源: 马恩尼斯

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

示例:

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

输出: [1,3,2]

class Solution:
    def inorderTraversal(self, root):

        if root == None:
            return []
        res = []
        res += self.inorderTraversal(root.left)
        res.append(root.val)
        res += self.inorderTraversal(root.right)
        return res

    原文作者：马恩尼斯
    原文地址: https://blog.csdn.net/ma412410029/article/details/80733625
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。