實際上感覺是帶參的寬搜，但是因為懶得寫。。還是強行寫了深搜。

這道題在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的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。