使用包含指针的队列时的奇怪行为

Question

我正在尝试创建一棵二叉树，当您尝试向其中添加新节点时，它会将节点添加到第一个位置 nullptr。

实际上是在制作一个完整的二叉树。

看下面的代码：

#include <iostream>
#include <queue>
using namespace std;

class node{
private:
    char data;
    node* right;
    node* left;
public:
    node(char n){
        data = n;
        left = nullptr;
        right = nullptr;
    }
    char getdata(){
        return data;
    }
friend class binTree;
};

class binTree{
private:
    node *root;
public:
    binTree(){
        root = nullptr;
    }
    binTree(node *root){
    this->root = root;
    }

    node* getRoot(){
    return this->root;
    }


    void addNode(char data){
        cout << "adding " << data << endl;

        if(root == nullptr) {
            root = new node(data);
            return;
        }


        queue<node*> Q;
        Q.push(root);
        node* toadd;
        while(true) {
            node* toadd = Q.front();
            Q.pop();
            Q.push(toadd->left);
            Q.push(toadd->right);

            if(toadd->left == nullptr)  break;
            if(toadd->right == nullptr) break;
        }

        if((toadd->left) == nullptr)
        {
            cout << "add data to the left of " << toadd -> data << endl;
            toadd->left = new node(data);
        } else if((toadd -> right) == nullptr){
            cout << "add data to the right of " << toadd -> data << endl;
            toadd->right = new node(data);
        } else {
            cout << "toadd left and right are not nullptr" << endl;
        }

    }
};

int main()
{
    binTree bin;
    string s = "abcdefg";
    cout << s << endl << endl;
    for(int i = 0; i < s.size(); i++)
    {
        bin.addNode(s[i]);
    }
}

当我运行这段代码时，输​​出是：

abcdefg

adding a
adding b
toadd left and right are not nullptr
adding c
toadd left and right are not nullptr
adding d
toadd left and right are not nullptr
adding e
toadd left and right are not nullptr
adding f
toadd left and right are not nullptr
adding g
toadd left and right are not nullptr

奇怪的是当打印“toadd left and right are not nullptr”时 因为有一段时间（true），唯一的退出条件是：

            if(toadd->left == nullptr)  break;
            if(toadd->right == nullptr) break;

所以其中一个条件为真，我们可以打破循环； 所以我们应该在下面的代码中输入if 或else if 之一（在一段时间之后），但令人惊讶的是，我们输入了else 部分和打印“toadd left and right are not nullptr”的结尾。 谁能解释这种行为？

Answer 1

您已经定义了两次toadd，一次在循环之前，一次在循环内部。容易犯错误。