python - 向 BST 添加元素会导致错误

Question

我已经使用 python 实现了 BST，但是向树添加元素时出现了一些错误

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



class BST:
    def __init__(self,word,meaning):
        self.root=Node(word,meaning)

    def add_word(self,word,meaning):
        if(self.root.word==None):
            self.root.word=word
            self.root.meaning=meaning
            return "Create root"

        else:
            current=self.root
            while(1):
                if(word<current.word):
                    if(current.left):
                        self.add_word(word,meaning)
                    else:
                        current.left=Node(word,meaning)
                        break
                elif(word>current.word):
                    if(current.right):
                        self.add_word(word,meaning)
                    else:
                        current.right=Node(word,meaning)
                        break
                else:
                    break

    def in_order(self,node):
        if(node!=None):
            self.in_order(node.root.left)
            print(node.root.word,node.root.meaning)
            self.in_order(node.root.right)

Answer 1

这个怎么样？

def add_word(self, word, meaning):
    self._add_word(self.root, word, meaning)<p></p>

<p>def _add_word(self, node, word, meaning):
    if node is None:
        node = Node(word, meaning)
        return
    if word < node.word: self._add_word(node.left, word, meaning)
    elif word > node.word: self._add_word(node.right, word, meaning)
</p>