中序遍历

2021-07-05  本文已影响0人  jojo1313

1.结果数组res须参数传递到递归函数inorder,确保递归函数结果写入同一个数组
2.迭代left, 保存root.val, 迭代right

    def inorderTraversal(self, root):
        def inorder(root, res):
            if root is None:
                return
            inorder(root.left, res)
            res.append(root.val)
            inorder(root.right, res)
        res = []
        inorder(root, res)
        return res
上一篇下一篇

猜你喜欢

热点阅读