注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
找到一个python代码
class Solution:
def generateTrees(self, n):
if n == 0:
return []
def generate(start, end):
res = []
for root in range(start, end + 1):
leftTrees = generate(start, root - 1)
rightTrees = generate(root + 1, end)
for left in leftTrees:
for right in rightTrees:
node = TreeNode(root)
#print( node)
node.left = left
node.right = right
res.append(node)
return res or [None]
return generate(1, n)
res把每个node append了,改成res.append(node.val)就不行了。看example
Input: 3
Output:
[
[1,null,3,2],
[3,2,null,1],
[3,1,null,null,2],
[2,1,3],
[1,null,2,null,3]
]
输出数值就可以了,为什么需要append一个node呢
|