python—如何从递归中增加外部函数中的“计数”?

hrysbysz  于 2021-08-25  发布在  Java
关注(0)|答案(0)|浏览(268)

我正在写一个递归来解决一个问题 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无意中重写。

暂无答案!

目前还没有任何答案,快来回答吧!

相关问题