AsukaMinato

AsukaMinato

897. 增加順序搜索樹 倒着中序遍歷 + 生成器

中序遍歷不一定需要左中右。
這種解法也不需要 queue 來存,用 stream,一切都很自然。

class Solution:
    def increasingBST(self, root: TreeNode) -> TreeNode:
        def gen(root):
            if not root:
                return
            yield from gen(root.right)
            yield root.val
            yield from gen(root.left)
        return reduce(lambda ans, i: TreeNode(i, None, ans), gen(root), None)
'''
        ans = None
        for i in gen(root):
            ans = TreeNode(i, None, ans)
        return ans
'''      

翻譯:

載入中......
此文章數據所有權由區塊鏈加密技術和智能合約保障僅歸創作者所有。