Python Trie类对象无root属性报错排查求助

你的核心错误是把Python类的构造方法名称拼写错了：将__init__写成了__int__。

Python中，类的构造方法必须是__init__（前后各两个下划线），这个方法会在实例化对象时自动执行，用于初始化实例属性。而你定义的__int__是一个普通自定义方法，不会被自动调用，导致self.root从未被初始化，所以访问trie.root时会抛出属性不存在的错误。

修正后的代码 #

trie.py（或trie_test.py，需和导入语句对应）：

class Trie:
    def __init__(self):  # 修正构造方法名称
        self.root = '*'

修正后重新运行main.py，就能得到预期输出*。

内容的提问来源于stack exchange，提问作者Nicholas Crook