c - 在二叉树的级别顺序遍历中获取运行时错误

收到运行时错误，无法找到我在哪里错

    我认为有一些与记忆有关的问题，但无法追踪

#include<stdio.h>
#include<stdlib.h>
struct node{
    int data;
    struct node* leftchild;
    struct node* rightchild;
};

对于新节点创建

struct node* newnode(int data)
{
    struct node* node=malloc(sizeof(struct node));
    node->data=data;
    node->leftchild=NULL;
    node->rightchild=NULL;
    return node;
 }

树高

int height(struct node* root)
{
    int lheight,rheight;
    if(root==NULL)
        return 0;
    else
    {
        lheight=height(root->leftchild);
        rheight=height(root->rightchild);
    }
    if(lheight>rheight)
        return lheight+1;
    else
        return rheight+1;
}

递归函数打印节点

void printlevelorder(struct node* root,int current,int level)
{
    if(current==level)
    {
        printf("%d ",root->data);
        return;
    }
    else
    {
        printlevelorder(root->leftchild,current+1,level);
        printlevelorder(root->rightchild,current+1,level);
    }

 }

淡化每个级别的功能

void levelorder(struct node* root)
{
    int h,i;
    h= height(root);
    if(h!=0){
        for(i=1;i<=h;i++)
        {
            printlevelorder(root,1,i);
        }
    }
    else
        printf("Tree not exist\n");
}

驱动程序测试功能

int main()
{
    struct node* root=newnode(1);
    root->leftchild=newnode(2);
    root->rightchild=newnode(7);
    root->leftchild->leftchild=newnode(3);
    root->leftchild->rightchild=newnode(6);
    root->leftchild->leftchild->leftchild=newnode(4);
    root->leftchild->leftchild->leftchild->rightchild=newnode(5);
    root->rightchild->leftchild=newnode(9);
    root->rightchild->rightchild=newnode(8);
    levelorder(root);
    return 0;
}

最佳答案

当printlevelorder是树的最大高度（在您的情况下为5）时，您将停止递归调用current函数。由于root的右子树的高度小于5，因此当current足够大时遍历该子树时，将遇到分段错误。更好的解决方案是在遇到NULL节点时停止递归调用，而不是检查current何时达到5。

关于c - 在二叉树的级别顺序遍历中获取运行时错误，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/38953060/