为什么我在编写二叉搜索树时出错？

Question

我尝试编写二叉搜索树代码，但遇到错误提示 int 对象没有属性值。这意味着 cur_node 被认为是一个 int 对象。我似乎无法弄清楚为什么。
这是在从 youtube 学习编写二叉搜索树代码时遇到的。 PS：我是 Python 的新手，所以如果这很愚蠢，请多多包涵。

class node:
    def __init__(self,value=None):
        self.value=value
        self.left_child=None
        self.right_child=None

class binary_search_tree:
    def __init__(self):
        self.root=None

    def insert(self,value):
        if self.root==None:
            self.root=value
        else:
            self._insert(value,self.root)

    def _insert(self,value,cur_node):
        if value<cur_node.value:
            if cur_node.left_child==None:
                cur_node.left_child=node(value)
            else:
                self._insert(value,cur_node.left_child)
        elif value>cur_node.value:
            if cur_node.right_child==None:
                cur_node.right_child=node(value)
            else:
                self._insert(value,cur_node.right_child)
        else:
            print("Value already in tree")

    def print_tree(self):
        if self.root!=None:
            self._print_tree(self.root)

    def _print_tree(self,cur_node):
        self._print_tree(cur_node.left_child)
        print(str(cur_node.value))
        self._print_tree(cur_node.right_child)

    def height(self):
        if self.root!=None:
            self._height(self.root,0)
        else:
            return 0

    def _height(self,cur_node,cur_height):
        if cur_node==None:
            return cur_height
        left=_height(cur_node.left_child,cur_height)
        right=_height(cur_node.right_child,cur_height)
        return max(left,right)

    def search(self,value):
        if(self.root!=None):
            self._search(self.root,value)
        else:
            return 0

    def _search(self,cur_node,value):
        if(cur_node.value==value):
            return 1
        elif value<cur_node.value and cur_node.left_child!=None:
            return self._search(cur_node.left_child,value)
        elif value>cur_node and cur_node.rightchild!=None:
            return self._search(cur_node.right_child,value)
        return 0

tree=binary_search_tree()
tree.insert(6)
tree.insert(8)
tree.insert(3)
tree.insert(17)
tree.insert(1)
tree.insert(4)

tree.print_tree()

tree.height()

tree.search(5)
tree.search(6)

错误签名是：

Traceback (most recent call last): File "/Users/suprateem/PycharmProjects/TreeOfLIfe/TreeOfLife.py", line 70, in
tree.insert(8)
File "/Users/suprateem/PycharmProjects/TreeOfLIfe/TreeOfLife.py", line 15, in insert
self._insert(value,self.root)
File "/Users/suprateem/PycharmProjects/TreeOfLIfe/TreeOfLife.py", line 18, in _insert
if value<cur_node.value:
AttributeError: 'int' object has no attribute 'value'

Answer 1

首先，将if x!=None替换为if x，将if x==None替换为if not x。 x!=None/x==None 不是 pythonic。如果你真的需要检查 None （在你的情况下不需要），你应该使用 x is None.

错误出在您的插入方法中。您不是为根创建 node 对象，而是为其分配值。按以下方式更改它：

def insert(self,value):
    if not self.root:
        self.root=node(value)
    else:
        self._insert(value,self.root)

你的打印方法也有错误（你应该检查left/right子树是否不是None）：

def _print_tree(self,cur_node):
    if cur_node.left_child: self._print_tree(cur_node.left_child)
    print(str(cur_node.value))
    if cur_node.right_child: self._print_tree(cur_node.right_child)

为什么我在编写二叉搜索树时出错？

Why am I getting an error while coding a binary search tree?

python

binary-tree

binary-search-tree

python-3.x