if(node.parent.parent.parent.right == node.parent.parent):
tnode = self.LR(node.parent.parent)
node.parent.parent.parent.right = tnode
这是导致错误的代码部分。假设插入的节点为5,12,10,则导致运行时错误。但是,插入5,10,12即可。 (尽管有10,8,12的作品)。
返回的错误是:
File "Solution.py",line 132,in Balance
if(node.parent.parent.parent.right == node.parent.parent):
AttributeError: 'NoneType' object has no attribute 'right'
有人可以协助我解决此问题吗?代码已经太大了,我很困惑。