0

我正在尝试以预购形式打印出我的二叉树，但是我遇到了这些错误。我还在学习python，所以我不太确定发生了什么。但我认为我的打印功能无法正常工作。不太清楚为什么 preorder_print 存在全局名称问题 =/

输出：

>>> from BST_tree import *
pre order:
<BST_tree.Node instance at 0x0000000002AA0C88>

Traceback (most recent call last):
  File "<pyshell#0>", line 1, in <module>
    from BST_tree import *
  File "BST_tree.py", line 51, in <module>
    preorder_print(r)
  File "BST_tree.py", line 27, in preorder_print
    preoder_print(root.left)
NameError: global name 'preoder_print' is not defined

我的代码：

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


def BST_Insert(root, node):     # root --> root of tree or subtree!
    if root.value is None:
        root = node             # beginning of tree
    else:
        if root.value > node.value:     # go to left
            if root.left is None:
                root.left = node
            else:
                BST_Insert(root.left, node)
        else:
            if root.value < node.value:    # go to right      
                root.right = node
            else:
                BST_Insert(root.right, node)


def preorder_print(root):
    print root
    if root.left is not None:
        preoder_print(root.left)
    else:
        if root.right is not None:
            preorder_print(root.right)


r = Node(4)
# left
a = Node(2)
b = Node(1)
c = Node(3)
# right
d = Node(8)
e = Node(6)
f = Node(10)

BST_Insert(r, a)
BST_Insert(r, b)
BST_Insert(r, c)
BST_Insert(r, d)
BST_Insert(r, e)
BST_Insert(r, f)

print "pre order:"
preorder_print(r)
4

1 回答 1

1

这是一个简单的错字：您定义了preorder_print，但试图调用preoder_print.

当您看到这样的错误消息时：

NameError: global name 'preoder_print' is not defined

…不要太担心“全球”部分。问题是该名称没有在任何地方定义，甚至在全局变量中也没有定义。* 因此，开始寻找它未定义的原因。

像这样的错字很容易制作，所以我通常首先检查：复制错误消息中的字符串，然后将其粘贴到搜索中。

* 这有点过于简单了，但现在已经足够了。它实际上意味着首先编译器在编译时找不到它作为本地或闭包名称，因此假定它是一个全局名称，然后解释器在运行时找不到它作为全局或内置名称。

于 2013-10-03T22:34:59.373 回答