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

Havefun404

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

阅读量133

点赞数 1

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

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

本文链接：https://blog.csdn.net/weixin_44423625/article/details/127531131

版权

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)