Python实现一个二叉树的预排序方法

Question

为什么这个 python 程序不能正常运行。 我想构建一个二叉树，然后按顺序遍历它。 当我调用PreOrder方法时，它什么也不返回。

class Node:
    def __init__(self, data=None, left=None, right=None):
        self.left = left
        self.right = right
        self.data = data

class BTree:
    def __init__(self, root):
        self.root = root

    def CreateTree(self, root):
        self.root.data = raw_input("Enter data,'*' means empty: ")
        if self.root.data == '*':
            return
        self.root.left = Node()
        self.root.right = Node()
        self.CreateTree(self.root.left)
        self.CreateTree(self.root.right)

    def PreOrder(self, root):
        if self.root != None:
            if self.root.data != '*':
                print self.root.data,
                PreOrder(self, self.root.left)
                PreOrder(self, self.root.right)

if __name__ == '__main__':
    t = Node()
    bt = BTree(t)
    bt.CreateTree(t)
    bt.PreOrder(t)

Answer 1

PreOrder是 class BTree的一种方法，您可能想要更改递归调用，如下所示：

def PreOrder(self):
    if self.root != None:
        if self.root.data != '*':
            print self.root.data,
            self.root.left.PreOrder()
            self.root.right.PreOrder()

如果您只使用保存在__init__中的self.root ，您也不需要将root传递给CreateTree

Answer 2

我查看您的CreateTree方法，您会看到，您从不使用root ，因此self.root.data将始终为* 。 如果你解决了这个问题，你的代码就会有更多的问题，都与self和范围有关。 你可能想检查一下。

Answer 3

您的CreateTree方法根本没有提到参数root 。 此方法始终在self.root上运行。

像这样的东西可能会起作用：

def CreateTree(self, current_node):
    current_node.data = raw_input("Enter data,'*' means empty: ")
    if current_node.data == '*':
        return
    current_node.left = Node()
    current_node.right = Node()
    self.CreateTree(current_node.left)
    self.CreateTree(current_node.right)

Answer 4

因为您在CreateTree function 中设置self.root.data = '*'通过这样做self.root.data = raw_input("Enter data,'*' means empty: ") 。 最后，要终止输入提示，您必须输入'*' 。 所以你的self.root.data最后一个值是'*'。

尝试这个

    print self.root.data
    root.data = raw_input("Enter data,'*' means empty: ")
    print self.root.data
    if root.data == '*':
        return

和这个

    def CreateTree(self,root):
        print self.root.data
        root.data = raw_input("Enter data,'*' means empty: ")
        print self.root.data
        if root.data == '*':
            return
        self.root.left = Node()
        self.root.right = Node()
        self.CreateTree(self.root.left)
        self.CreateTree(self.root.right)

    def PreOrder(self, root):
        print root
        print self.root
        print self.root.data
        if self.root != None:
            if self.root.data != '*':
                print self.root.data,
                PreOrder(self, self.root.left)
                PreOrder(self, self.root.right)
            else:
                print 'what the hell'

if __name__ == '__main__':
    t = Node(10,Node(),Node())
    print t.data
    bt = BTree(t)
    bt.CreateTree(t)
    bt.PreOrder(t)

知道哪里出错了。