我正在写一个递归来解决一个问题 binary tree problem
(这个问题与我的问题无关):
class Solution:
def countUnivalSubtrees(self, root: TreeNode) -> int:
curr = root
if not curr:
return None
count = 0
my_dict = dict()
def dfs(root):
if not root.left and not root.right:
my_dict[root.val] = True
count +=1
if root.left:
dfs(root.left)
dfs(root.right)
对于 count
上面,在我的递归函数中,它没有初始化,我理解为什么我不应该在那里初始化它,我的问题是,创建一个 global count
在外部功能中?或者如何在外部函数中定义count,以便从递归中递增它?
p、 我知道这样做是不对的 count=0
在递归函数内部,因为这会导致每次调用递归时count无意中重写。
暂无答案!
目前还没有任何答案,快来回答吧!