指针混淆

Question

我很困惑指针如何在这里工作。我在这个类中有一个名为PrefixTree的类和一个名为TreeNode的结构。我有下面的代码来构建一个带有字符串的树，问题是每次调用preorder()它都不会正确地返回根字符，然后它会抛出一个分段错误。

我想知道我是否正确设置了root指针，或者如果我在其他文件中滥用了它。

//prefixtree.cpp 
PrefixTree::TreeNode* PrefixTree::buildTree(string& input) 
{ 
    char c = input[0]; 
    input.erase(0,1); 

    TreeNode* node = new TreeNode(); 
    node->character = c; 

    if (!root) 
    root = node; 

    if (c == '*') 
    { 
    node->left = buildTree(input); 
    node->right = buildTree(input); 
    } 

    return node; 
} 

void PrefixTree::preorder() 
{ 
    traverse(root); 
} 

void PrefixTree::traverse(TreeNode* node) 
{ 
    if (node) 
    { 
    cout << node->character << endl; 
    traverse(node->left); 
    traverse(node->right); 
    } 
} 

和

//prefixtree.h 

class PrefixTree 
{ 
    private: 
    struct TreeNode 
    { 
     char character; 
     TreeNode* left; 
     TreeNode* right; 
    }; 

    TreeNode* root; 

    void traverse(TreeNode* node); 

    public: 
    TreeNode* buildTree(string& input); 
    void preorder(); 
}; 

和

//main.cpp 
PrefixTree tree; 
string a = string("*a**!*dc*rb"); 
cout << tree.buildTree(a)->character << endl; 

tree.preorder(); 

Answer 1

需要初始化指针成员，他们不会自动初始化，并可能包含垃圾值，而不是nullptr，从而导致你的测试if(!root)和if(node)无用，报告未初始化的指针为有效，然后您将取消引用。

添加构造函数：

class PrefixTree 
{ 
private: 
    struct TreeNode 
    { 
     char character; 
     TreeNode* left; 
     TreeNode* right; 

     TreeNode() : character('a'), left(nullptr), right(nullptr) {}; 
    }; 

    TreeNode* root; 

    void traverse(TreeNode* node); 

public: 
    PrefixTree() : root(nullptr) {}; 

    TreeNode* buildTree(string& input); 
    void preorder(); 
};