Question

我正在尝试编写一个程序，它将对树执行不同的功能，到目前为止，除打印功能外，它们都可以工作。它以前工作过，但是在尝试解决其他功能中的一些问题时（没有弄乱它），现在它们被修复了，这个突然不起作用，我无法理解为什么。这是我的代码：

main.cpp中：

using namespace std;
#include <iostream>
#include <cstdlib>
#include <cstring>
#include "lcrs.h"

int main()
{
char *temp1;
char *temp2;
temp1 = new char;
temp2 = new char;

lcrs tree;

do{
    cout << "LCRS> ";
    cin >> temp1;
    if(strcmp(temp1, "quit") == 0)
    {
        return 0;
    }
    if(strcmp(temp1, "insert") == 0)
    {   cin >> temp2;
        bool error;
        for(int i=0; i<strlen(temp2); i++)
        {
            if(!isdigit(temp2[i]))
            {
                cout << "Error!" << endl;
                error = true;
            }
        }
        if(!error)
        {
            tree.insert(atoi(temp2), tree.root);
        }
    }
    else if(strcmp(temp1, "height") == 0)
    {
        if(tree.root == NULL)
            cout << "-1" << endl;
        else
            cout << tree.getHeight(tree.root) << endl;
    }
    else if(strcmp(temp1, "preorder") == 0)
    {
        cout << "Root is " << tree.root->data << endl;
        tree.print(tree.root);
        cout << "" << endl;
    }
    else if(strcmp(temp1, "search") == 0)
    {
        cin >> temp2;
                bool error;
                for(int i=0; i<strlen(temp2); i++)
             {
                       if(!isdigit(temp2[i]))
                       {
                                cout << "Error!" << endl;
                               error = true;
                     }
                }
               if(!error)
                   {
                         if(tree.search(atoi(temp2), tree.root))
                cout << "true" << endl;
            else
                cout << "false" << endl;
                }

    }
    else
    {
        cout << "Error! " << endl;
    }
}while(strcmp(temp1, "quit") !=0);

return 0;
}

lcrs.h：

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

class node{
    public:
    int data;
    node *right;
    node *below;

    node()
    {
        right = NULL;
        below = NULL;
    }
};

class lcrs{
    public:
    node *root;
    bool search(int, node*);
    void print(node*);
    void insert(int, node*&);
    int getHeight(node*);

    lcrs()
    {
        root = NULL;
    }
};

lcrs.cpp：

using namespace std;
#include "lcrs.h"

bool lcrs::search(int x, node *b)
{
    if(b == NULL)
        return false;
    else
    {
        if(b->data == x)
            return true;
        else
        {
            return search(x, b->right) || search(x, b->below);
        }
    }
}

void lcrs::print(node *z)
{
    if(z->below == NULL || z->right != NULL)
    {
        cout << z->data << ",";
        print(z->right);
    }
    else if(z->below != NULL && z->right == NULL)
    {
        cout << z->data << ",";
        print(z->below);
    }
    else if(z->below != NULL && z->right != NULL)
    {
        cout << z->data << ",";
        print(z->below);
        print(z->right);
    }
    else if(z->right == NULL && z->below == NULL)
     {
             cout << z->data << "";
     }


}

void lcrs::insert(int x, node *&a)
{
    if(a == NULL)
    {
        node *newnode;
        newnode = new node;
        newnode->data = x;
        a = newnode;
    }
    else if(a->data < x)
    {
        if(a->right != NULL)
        {
            insert(x, a->right);
        }
        else if(a->below != NULL)
        {
            if(a->below->right != NULL)
            {
                insert(x, a->below->right);
            }
            else
            {
                insert(x, a->below);
            }
        }
        else
        {
            node *n;
            n = new node;
            n->data = x;
            a->below = n;
        }
    }
    else if(a->data > x)
    {
        if(a->below != NULL)
        {
            insert(x, a->below);
        }
        else
        {
            node *n;
            n = new node;
            n->data = x;
            a->right = n;
        }
    }
}
int lcrs::getHeight(node *h)
{
    int height = 0;
    node *n;
    n = new node;
    n = h;
    while(n->below != NULL || n->right != NULL)
    {
        if(n->below != NULL)
        {
            n = n->below;
            height ++;
        }
        else if(n->right != NULL)
        {
            n = n->right;
        }
    }
    return height;
}

我在 tree.print（tree.root）函数调用中得到了一个seg错误。我在函数的最开始处放了一个print语句，它从来没有这样做，所以我对问题出在哪里感到困惑。

非常感谢您的帮助。

Answer 1

有很多问题。它可能与您读取输入的方式有关，将字符串填充到包含单个字符的缓冲区中（请使用std :: string而不是 - 它出于某种原因）或者它可能与tree.root可能为null并且您取消引用它的事实有关：cout << "Root is " << tree.root->data << endl;

此外，你真的应该尝试在发布代码时减少一些事情。这有两个目的：它可以帮助你（因为你可能实际上发现你自己出了什么问题，或者至少可以解决问题，因为你正在削减它们）并且它有助于我们，因为我们不＃39; t需要浏览页面和代码页。

Answer 2

我发现了问题，这只是一个小错字。（当然是。）感谢所有给出合理答案并真诚地帮助的人。而且，感谢所有给我我的人。我很感激，在我使用调试器并且仍在我的智慧结束后，人们可以提醒我，我只是一名低级别的ComSci学生。非常感谢你。

函数调用时出现Seg Fault

2 个答案: