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

Question

获取运行时错误，无法找到错误的位置

我认为存在一些与内存相关的问题，但无法跟踪它

#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;
}

用于打印节点的Recurrsive函数

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;
}

Answer 1

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

Answer 2

函数printlevelorder不检查指针root是否为空。

添加NULL检查作为函数中的第一个语句：

if( !root )
{
    return;
}

当树的部分不像参数level所假设的那样深时停止递归。