2019年3月20日 894. All Possible Full Binary Trees

实际上感觉是带参的宽搜，但是因为懒得写。。还是强行写了深搜。

这道题在lt上提交有bug，好像是因为我用了node的未声明变量？单独测试是没问题的

class Solution(object):result = []def buildNode(self, v, father, root):ret = TreeNode(v)ret.father = fatherret.root = rootreturn retdef possibleFBT(self, n, node):if n == 0:self.result.append(copy.deepcopy(node.root))returnnode.left = self.buildNode(0, node, node.root)node.right = self.buildNode(0, node, node.root)self.possibleFBT(n-2, node.left)if n-2 > 0:self.possibleFBT(n-2, node.right)if node.father and n-2 > 0 and node.father.right != node:self.possibleFBT(n-2, node.father.right)node.left = Nonenode.right = Nonedef allPossibleFBT(self, N):""":type N: int:rtype: List[TreeNode]"""if N % 2 == 0:return []root = self.buildNode(0, None, None)root.root = rootself.possibleFBT(N-1, root)return self.result

转载于:https://www.cnblogs.com/seenthewind/p/10563575.html

2019年3月20日 894. All Possible Full Binary Trees相关推荐

阴阳师服务器维护2月20,阴阳师2019年3月20日更新内容阴阳师手游3月20日维护更新公告...
阴阳师3月20日更新了什么?阴阳师3月20日维护更新后,新式神赤影妖刀姬上线,赤影刀舞召唤活动来袭,上新了多个全新活动,以及一些体验优化和问题修正,还不清楚的玩家,下面小编为大家带来了阴阳师手游3月2 ...
D2 日报 2019年5月20日
? 新闻 ➡️ Faster smarter JavaScript debugging in Firefox DevTools - Mozilla Hacks - the Web developer ...
2019年11月20日笔记
2019年11月20日笔记 DIP PhotoShop 数字图像处理用途 AI设计原理编程哲学编程工具 DIP DIP全称Digital Image Processing(数字图像处理) 每张图 ...
【2019年05月20日】A股滚动市盈率PE历史新低排名
2010年01月01日到 2019年05月20日之间,滚动市盈率历史新低排名. 上市三年以上的公司, 2019年05月20日市盈率在300以下的公司. 1 - 阳光照明(SH600261) - 历 ...
西门子工业自动化资料大全 (2019年9月20日版)
西门子工业自动化资料大全(2019年9月20日版)下载地址: http://www.ad.siemens.com.cn/service/download/documentlist.pdf
关于服务器什么时候维护好8月20号,2019年8月20日定期维护公告
原标题:2019年8月20日定期维护公告 2019年8月20日定期维护公告亲爱的玩家朋友: 为保证服务器的运行稳定和服务质量,<梦幻西游>所有服务器将于2019年8月20日上午8:00停 ...
2019年7月20日星期六今日计划
2019年7月20日星期六今日计划 Recursive paths Slidebar Animated Transitions Ambiguous Matches
大话西游2服务器维护公告,2019年2月20日停机维护公告
大家好,为了保证服务器的稳定和服务质量,<新大话西游3>(经典版)将于2019年2月20日早上8:00停机,进行每周例行的维护工作,维护时间为早上08:00-09:00 ,同时,本次停机还 ...
2019年7月20日针对iPhone7/7P有锁机的爆破限制
背景 2019年7月20号苹果更改了激活策略,致使卡贴机一夜回到解放前,目前只能使用tmsi或者tmsi+iccid模式激活手机,但是缺点是移动联通信号真的不稳定,漏接电话,无法开启热点等等毛病.尤其 ...

2019年3月20日 894. All Possible Full Binary Trees

2019年3月20日 894. All Possible Full Binary Trees相关推荐

最新文章

热门文章