用队列实现广度优先的树搜索,问题是在第一个 root 元素被 pop 之后,·idQueue.push(currentNode->rightNode);· 插入的不是右节点,而是之前被删除的 root 。请教各位朋友,这是什么原因呢。
Node *findMaxIdNode(int w){
queue<Node*> idQueue;
idQueue.push(&root);
while (!idQueue.empty()){
Node *currentNode = idQueue.front();
idQueue.pop();
if (currentNode->weight == w && currentNode != &root){
return currentNode;
}
if (currentNode->rightNode){
idQueue.push(currentNode->rightNode);
}
if (currentNode->leftNode){
idQueue.push(currentNode->leftNode);
}
}
return NULL;
}