Modifying elements of a binary tree c++

Question

I have a problem concerning modifying the elements of a binary tree. This is the error I get: Access violation reading location 0x00000018. I think I'm accessing a null pointer but I don't know how to solve the problem.

This is the code that I used:

void modifyStatus(nod* root)
{

if (root->info.st == done)
    root->info.st = reachedDest;
    modifyStatus(root->st);
    modifySatus(root->dr);
}

I must specify that "done" and "reachedDest" are the elements of an enum.

Have you checked if root is nullptr? How about root->st? — Cory Kramer
– Cory Kramer, Commented Jun 23, 2015 at 12:22

Sergey Kalinichenko · Accepted Answer · 2015-06-23 12:24:50Z

1

I think I'm accessing a null pointer but I don't know how to solve the problem.

Check the pointer for NULL before accessing it:

void modifyStatus(nod* root) {
    if (!root) {
        return;
    }
    ...
}

Note that calls that look like this modifySatus(root->st); look like C, not like C++. In situations when you have control over nod class, you should consider making modifySatus a member function:

root->modifyStatus();

answered Jun 23, 2015 at 12:24

Sergey Kalinichenko

729k85 gold badges1.2k silver badges1.6k bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Modifying elements of a binary tree c++

1 Answer 1

Comments

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Related