尝试在列表中保存节点或对节点的引用

Question

我有一个树类，其中该类使用数据、左和右属性进行初始化。 在同一堂课中，我有一个“保存”方法。 我正在使用列表作为队列。 我正在尝试创建一个“保存”方法，它只接受一个参数“数据”。 此保存方法的目的是从我的列表中出列，检查该节点以查看其是否为空，如果是，则将我的数据保存在那里。否则，它将该节点的 2 个子节点排入列表。 这样做的目的是将数据按级别顺序保存到树中。 因为类被初始化，所以树中总是至少有 1 个元素是根节点。

我一直遇到的问题是，每当我在 save 方法的开头将 self.data（根节点，而不是我当前尝试添加的数据）附加到我的列表中时，它只会将数据保存在那里。 很明显，当我尝试附加这个 int 的左右孩子时，我得到一个错误，因为 int 没有左属性或右属性。

我想知道如何将节点保存在列表中而不是节点上的数据。

class Tree():
    aqueue = []
    def __init__(self, item):
        self.item = item
        self.leftchild = None
        self.rightchild = None
        self.aqueue.append(self.item)
        
    def add(self, newitem):
        temp = self.myqueue.pop(0)
        if temp is None:
            temp = Tree(newitem)
        else:
            self.aqueue.append(temp.leftchild)
            self.aqueue.append(temp.rightcild)
            temp.add(newitem)
        
        self.aqueue.clear() #this is meant to clear queue of all nodes after the recursions are complete
        self.aqueue.append(self.item) #this is meant to return the root node to the queue so that it is the only item for next time

Answer 1

你的代码有几个明显的问题：if 和 else 分支都返回，所以后面的代码永远不会运行，temp == newitem 是一个相等表达式，但即使它是一个赋值，它也不会做任何东西：

def add(self, newitem):
    temp = self.myqueue.pop(0)
    if temp == None:       # should use temp is None
        temp == newitem    # temp = newitem still wouldn't do anything
        return True
    else:
        self.aqueue.append(temp.leftchild)
        self.aqueue.append(temp.rightcild)
        return temp.add(newitem)
    
    # you will never get here, since both branches of the if returns
    self.aqueue.clear()            # delete everything in the list..?
    self.aqueue.append(self.item)