實(shí)際上感覺是帶參的寬搜，但是因?yàn)閼械脤憽！＿€是強(qiáng)行寫了深搜。

這道題在lt上提交有bug，好像是因?yàn)槲矣昧薾ode的未聲明變量？單獨(dú)測(cè)試是沒問題的

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

轉(zhuǎn)載于:https://www.cnblogs.com/seenthewind/p/10563575.html

總結(jié)

以上是生活随笔為你收集整理的2019年3月20日 894. All Possible Full Binary Trees的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。