脚本宝典收集整理的这篇文章主要介绍了leetcode-95-Unique Binary Search Trees II，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。
题目解读： 穷举列出所有二叉树的结构类型。
重点： 动态规划，关注临近root，left，right之间的关系
应用：穷举组合，动态规划穷举组合，适用于相邻元素有规律。
bug处：注意边界值的情况。不能有重复，遗漏。
@H_512_15@class TreeNode:
def __inIT__(self, x):
self.val = x
self.left = None
self.right = None
class Solution:
def generateTrees(self, n):
def dfs(left,right):
nodes=list()
for root in range(left,right+1):
PRint('root=>',root)
# node=TreeNode(root)
for node_left in dfs(left,root-1):
# node_left=TreeNode(val_left)
for node_right in dfs(root+1,right):
node_root=TreeNode(root)
node_root.left=node_left
# node_right=TreeNode(val_right)
node_root.right=node_right
# nodes.append(node_root)
nodes.append(node_root)
return nodes or [None,]
if n<1:
return []
return dfs(1,n)
if __name__=='__main__':
n=0
st=Solution()
out=st.generateTrees(n)
# out_vals=[(elem.left.val if hasattr(elem.left,'val') else None,elem.right.val if hasattr(elem.right,'val') else None) for elem in out]
print(out)
print(len(out))以上是脚本宝典为你收集整理的leetcode-95-Unique Binary Search Trees II全部内容，希望文章能够帮你解决leetcode-95-Unique Binary Search Trees II所遇到的问题。
本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。