在C++中为树创建新结构

Creating new structure for trees in C++

本文关键字：结构 新结构 创建 C++      更新时间：2023-10-16

我会保持简短。当我运行代码时，我输入第一个字符(例如："k"(，一切都很好。第二次输入字符(例如："j"(时，我得到一个错误，编译器说它在行上(有注释(。请帮忙。非常感谢。

代码：

struct nodeType{
    char letter;
    nodeType*leftNode;
    nodeType*rightNode;
};
void putInNode(nodeType*n,char c){
    if ((char)(n->letter) >='a' && (char)(n->letter) <='z')/* ERROR IS HERE*/
    {
        if(n->letter < c)
            putInNode(n->leftNode, c);
        else
            putInNode(n->rightNode, c);
    }
    n->letter=c;
}
int main(){
    nodeType*a=new nodeType();
    char c;
    do {
        cin >> c;
        if(c=='.')
            break;
        putInNode(a,c);
    } while (true);
    cout << a->letter << endl;
}

如果这样做的目的是只从输入流中构建一个字母树，在到达一个句点时停止，并跳过任何不在{'a'...'z'}中的内容，我认为这就是你想要的：

#include <iostream>
struct nodeType
{
    nodeType(char ch = 0)
       : letter(ch), leftNode(), rightNode()
    {}
    char letter;
    nodeType* leftNode;
    nodeType* rightNode;
};
void putInNode(nodeType*& n,char c)
{
    if (!n)
    {
        n = new nodeType(c);
    }
    else if (n->letter >='a' && n->letter <='z')
    {
        if(c < n->letter)
            putInNode(n->leftNode, c);
        else
            putInNode(n->rightNode, c);
    }
}
int main()
{
    nodeType* a = NULL;
    char c;
    while ((std::cin >> c) && c != '.')
        putInNode(a,c);
    if (a)
        std::cout << a->letter << 'n';
}

注意：这会将重复项向下推到右侧子行。如果不是这样，请更改以下内容：

        if(c < n->letter))
            putInNode(n->leftNode, c);

改为：

        if(c <= n->letter)) // <== note less-or-equal
            putInNode(n->leftNode, c);

我将清理生成的动态树留给您。需要注意的是，正如所写的(之前和现在(，第一个节点将始终是你的树的根(我假设有一天你计划通过轮班来平衡，比如你在这条路上走得更远(。

可以肯定的是，问题是您实际上没有从根节点分配任何节点appart。因此，当您输入第二个字母时，第一个字母已经在父节点中设置了字母，当它试图取消引用树中的左侧节点时，它失败了(b/c，这是未分配的内存(。

问题是您只为单个节点分配空间，而没有初始化变量。

第一次通过do循环时，我假设a->letter = 0，因此当进入putInNode函数时，字母将分配给k。下一次通过循环n->letter将是位于a和z之间的k，并且k < j将为真，因此putInNode(n->leftNode, c);

然而，n->leftNode还没有初始化，所以当你试图像n->letter一样尊重它时，你会得到一个segfault。

要解决此问题(假设您不希望此函数生成新节点(，请为结构创建一个构造函数，然后检查null。

struct nodeType{
  nodeType() 
  {
    letter    = 0;
    leftNode  = nullptr;
    rightNode = nullptr;
  }
  char letter;
  nodeType*leftNode;
  nodeType*rightNode;
};

然后在putInNode 中

void putInNode(nodeType*n,char c){
   if(n == nullptr) {
      return;
   }
   if ((char)(n->letter) >='a' && (char)(n->letter) <='z') {
   .
   .
   .
相关文章：