二叉树的所有节点之和

Sum of all nodes of a Binary Tree(二叉树的所有节点之和)

问题描述

我正在尝试编写一个程序来计算由列表列表表示的二叉树(不是二叉树)中所有节点(包括根)的总和。从概念上讲，我理解递归方式是最好的方式，但就是无法弄清楚代码。到目前为止，我的代码是：

class BinaryTree:
    def __init__(self,rootObj, leftChild = None, rightChild = None):
        self.key = rootObj
        self.leftChild = None
        self.rightChild = None
        self.node=[rootObj, leftChild, rightChild]
    def getrightChild(self):
        return self.rightChild
    def getleftChild(self):
        return self.leftChild
    def setRootObj(self,obj):
        self.key = obj
    def getRootObj(self):
        return self.key
    def sumTree(BinaryTree):
        if BinaryTree is None: return 0
        return sumTree(BinaryTree.leftChild)  
             + sumTree(BinaryTree.rightChild)
             + BinaryTree.rootObj

print(sumTree([8,[],[]]))
print(sumTree([9, [6, [ ], [ ]], [65, [ ], [ ]]]))

推荐答案

从我从这段代码中读取的信息来看，您的递归算法是正确的。 但是，其中存在许多语法错误和其他语义错误，导致无法正确运行。