如何解决无法在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 举报,一经查实,本站将立刻删除。