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

时间:2018-12-04 14:03:12

标签: c++ pointers stl queue

我正在尝试创建一个二叉树,当您尝试向其添加新节点时,会将其添加到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

奇怪的部分是在打印时“向左和向右添加非nullptr” 因为有一个while(true)并且唯一的退出条件是:

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

这些条件之一是正确的,我们可以打破循环; 因此我们应该输入以下代码的ifelse if部分之一(一段时间后),但令人惊讶的是,我们输入else部分并结束打印“向左和向右添加的不是nullptr ”。 谁能解释这种行为?

1 个答案:

答案 0 :(得分:6)

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