无法在Python递归问题中找出此return语句

问题描述

我目前正在学习数据结构，并且遇到了这个问题和答案，您必须在二进制搜索树中找到所有分支的总和。我的递归能力很弱，因此我正在检查答案，但答案令我感到惊讶。

在calculateBranchSum()函数中，return语句返回什么？

def branchSum(root):
    sums = []
    calculateBranchSums(root,sums)
    return sums

def calculateBranchSums(node,runningSum,sums):
    if node is None:
        return 
    
    newRunningSum = runningSum + node.value
    if node.left is None and node.right is None:
        sums.append(newRunningSum)
        return
    
    calculateBranchSums(node.left,newRunningSum,sums)
    calculateBranchSums(node.right,sums)

我在Python方面相当出色，但这使我感到困惑。您的回答将对您有很大的帮助。预先感谢。

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）