Python 树插入函数无法识别非类型的节点

尝试用python编写具有不同函数的二进制搜索树。函数之一是一个简单的“插入”节点

并尝试将其插入：

root = root.insert(root,30)

我收到一个错误，说“试试：

如果root为None或root.val为None:

…因为

root.val

可能是

None

---

如果（root，root.val）中没有，您也可以执行

：

您正在测试如果

root

中没有，您可能需要测试

root.val

root= Node()

root = root.insert(root,30)