Leetcode 最大二叉树/合并二叉树/二叉树搜索/验证二叉搜索

Havefun404

已于 2022-10-26 15:41:11 修改

阅读量253

点赞数 1

分类专栏： leetcode study 文章标签： leetcode 算法

于 2022-10-26 15:41:07 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_44423625/article/details/127531131

版权

这篇博客详细介绍了LeetCode中的四个二叉树问题：654题的最大二叉树，617题的合并二叉树，700题的二叉搜索树中搜索，以及98题的验证二叉搜索树。通过代码随想录的学习资料，博主分享了每道题目的实现过程，包括递归和迭代的解题策略，并强调了二叉平衡树中序遍历的有序特性在解题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Leetcode 654

题目：最大二叉树

学习资料：代码随想录

实现过程

利用最大值来进行分割；递归的思想前序构造
注意如果分割结果长度为0，则无需传入了

    def constructMaximumBinaryTree(self, nums: List[int]) -> Optional[TreeNode]:

        def trace(nums):
            if len(nums) == 1:
                node = TreeNode(nums[0])
                return node

            rootvalue = max(nums)
            ind = nums.index(rootvalue)
            root = TreeNode(rootvalue)
            
            left, right = nums[:ind], nums[ind+1:]
            if len(left):
                root.left = trace(left)
            if len(right):
                root.right = trace(right)

            return root

        
        return trace(nums)