分段错误 - 显示树

Question

调用 viewTree(root); 时出现段错误

    struct treeElement {
        unsigned long weight;
        unsigned short id;
        char chr;
        struct treeElement *lchild, *rchild, *parent;
    };

    typedef struct treeElement node;

    node *root;

    //INITIALIZE TREE
    void initTree() {
        root = malloc(sizeof(node));
        currentNYT = root;
    } //initTree

    //VIEW TREE
    void viewTree(node *tree) {
        printf("%5d%5d%5d%5d%5c%lu", tree->id, tree->parent->id, tree->lchild->id, tree->rchild->id, tree->chr, tree->weight);
        viewTree(tree->lchild);
        viewTree(tree->rchild);
    }

//ADD NODE
void addNode(char newNodeChr) {
    node *newNYT, *newExternal;
    newNYT = malloc(sizeof(node));
    newNYT->id=maxNodes-idCount; idCount++;
    newNYT->chr='\0';
    newNYT->weight=0;
    newNYT->parent=currentNYT;
    newNYT->lchild=newNYT->rchild=NULL;
    newExternal = malloc(sizeof(node));
    newExternal->id=maxNodes-idCount;
    newExternal->chr=newNodeChr;
    newExternal->weight=1;
    newExternal->parent=currentNYT;
    newExternal->lchild=newExternal->rchild=NULL;
    currentNYT->lchild = newNYT;
    currentNYT->rchild = newExternal;
    currentNYT=newNYT;
} //addNode

int main()
{
    initTree();
    addNode('a');
    addNode('b');
    viewTree(root);

    getchar();

    return 0;
}

Answer 1

根节点有父节点吗？子叶节点是否有左子节点和右子节点？

我认为您的大部分问题在于您的 printf 语句 - 在尝试打印它们的 ids。在其中添加一些 if 语句，看看是否有帮助。

Answer 2

在您的 viewTree(node *tree) 中，您没有检查 tree 是否为 null 。当您在 tree 为 null 时尝试访问 tree->id 时，就会出现段错误。

最终将在递归调用中为子树传递null。

编辑：通常，每次需要访问对象的成员时，您都会检查 null 。因此，在读取 tree->id 之前使用 tree != null ，在读取 tree- 之前使用 tree->lchild != null 。必须确保>lchild->id。

Answer 3

不要只分配根节点，还要初始化它，特别是指向兄弟节点和父节点的指针（将它们设置为 NULL）。添加节点时使用未初始化的指针。