Question

我是Python的新程序员。这是我的代码，它给了我错误。我真的不知道如何解决它。

二叉树类：

 class BinaryTree:
      def __init__(self, data):
          self.data=data
          self.right=None
          self.left=None
      def inOrderTraversal(self, root):
          if root == None:
             pass
          else:
             self.inOrderTraversal(root.left)
             print root.data,
             self.inOrderTraversal(root.right)
      def printOrder(self):
          self.inOrderTraversal(self)

生成不同的所有不同树

  def generateAllDistinctTrees(array,start,end):
      returnResultList=[]
      if start>end or start<0 or end>=len(array):
          return returnResultList.append(None)
      if start==end:
          treeNode = BinaryTree(array[start])
          return returnResultList.append(treeNode)
       for i in range(-1,end-start):
          leftResult = generateAllDistinctTrees(array,start+1,start+1+i)
          rightResult = generateAllDistinctTrees(array,start+2+i,end)
          for left in leftResult:
              for right in rightResult:
                  treeTemp = BinaryTree(array[start])
                  treeTemp.left = left
                  treeTemp.right = right
                  returnResultList.append(treeTemp)
  return returnResultList

我也尝试过使用追加

这种方式

  def generateAllDistinctTrees(array,start,end):
      returnResultList=[]
      if start>end or start<0 or end>=len(array):
          return returnResultList.append(None)
      if start==end:
          treeNode = BinaryTree(array[start])
          return returnResultList.append(treeNode)
       for i in range(-1,end-start):
          leftResult=list()
          rightResult=list()
          leftResult.append(generateAllDistinctTrees(array,start+1,start+1+i))
          rightResult.append(generateAllDistinctTrees(array,start+2+i,end))
          for left in leftResult[0]:
              for right in rightResult[0]:
                  treeTemp = BinaryTree(array[start])
                  treeTemp.left = left
                  treeTemp.right = right
                  returnResultList.append(treeTemp)
  return returnResultList

主要功能

  if __name__ == '__main__':
      preOrderData=[]
      scan = raw_input("Enter Number:")
      for i in range(0,int(scan)):
          preOrderData=preOrderData + [i+1]
      results = []
      results.append(generateAllDistinctTrees(preOrderData,0,len(preOrderData)-1))
      for eachObject in results[0]:
          eachObject.printOrder()

我已经使用了此代码的Java版本。它没有任何错误，效果很好。但在python中，它会给我以下错误：

如果是generateAllDistinctTrees的第一个版本：

  Traceback (most recent call last):
      File "<stdin>", line 7, in <module>
      File "<stdin>", line 10, in generateAllDistinctTrees
      File "<stdin>", line 11, in generateAllDistinctTrees
  TypeError: 'NoneType' object is not iterable

对于generateAllDistinctTrees的第二个版本:(使用追加一个）

  Traceback (most recent call last):
      File "<stdin>", line 7, in <module>
      File "<stdin>", line 9, in generateAllDistinctTrees
  NameError: global name 'leftResult' is not defined

提前致谢!!!

我在这里附上了我的屏幕！

enter image description here

Answer 1

class BinaryTree:
      left, right, data = None, None, 0

这是错误的。它将创建属于类的变量，而不是实例（意味着几个树不会有多个副本）。正确的方法是使用self.variable = value。

在构造函数中分配变量

我看到一个缩进问题，其中“pass”与应该包含它的“def”处于同一级别。一般来说，你的缩进不是很一致，你应该总是使用4个空格，返回应该在函数内部。

修复那些容易出错的错误，以便更容易查看逻辑错误。

生成不同的二叉树的Python

1 个答案: