Unique Binary Search Trees II Leetcode Python

关注

原创最新推荐文章于 2026-06-23 07:48:32 发布 1.2k 阅读 AI 写同款· GEO 优化 ›

【DEIM创新改进】全网首发、独家特征融合创新改进篇 | CVPR2025 | 引入RLAB残差线性注意力特征融合块，有效融合并强调多尺度特征，有效减少信息丢失，助力DEIM目标检测有效涨点本文提出了一种改进DEIM网络模型的新方法RLAB（残差线性注意力特征融合模块），用于医学图像生物标志物分割。RLAB模块通过多尺度残差精炼和注意力机制，有效整合编码器跳跃连接与解码器特征图，提升特征对齐和关键区域关注能力。实验表明，该方法在MoNuSeg、DSB等四个医学图像数据集上显著优于现有方法，最高提升4.03%的绝对性能。文章详细介绍了RLAB的网络结构、核心代码实现方式，并提供了将模块集成到DEIM模型的具体步骤。阅读详情

Given n, generate all structurally unique BST's (binary search trees) that store values 1...n.

For example,
Given n = 3, your program should return all 5 unique BST's shown below.

1 3 3 2 1
\ / / / \ \
3 2 1 1 3 2
/ / \ \
2 1 2 3

confused what "{1,#,2,3}" means? > read more on how binary tree is serialized on OJ.

这道题目的做法和之前的unique BST略有不同，但主体思想是一致的。选定一个点作为根，依次产生可行的子树，然后把解加到最后的解里面。

The way to solve this problem is to find a root in the given number then construct valid left and right subtrees then append it to the solution. valid condition is left<mid<right

# Definition for a  binary tree node
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    # @return a list of tree node
    def getTree(self,start,end):
        if start>end:
            return [None]
        solution=[]
        for rootval in range(start,end+1):
            left=self.getTree(start,rootval-1)
            right=self.getTree(rootval+1,end)
            for i in left:
                for j in right:
                    root=TreeNode(rootval)
                    root.left=i
                    root.right=j
                    solution.append(root)
        return solution            
    def generateTrees(self, n):
        return self.getTree(1,n)

收录于