在 C 中执行函数时的无限递归

Question

我尝试用 C 语言编写一个树程序，从插入函数开始，如下所示：

void insert(int val)
{
    struct node * nn = (struct node *)malloc(sizeof(struct node));
    nn->data = val;
    nn->left = NULL;
    nn->right = NULL;

    if(root == NULL)
    {
        root = nn;
    }

    else
    {
        struct node *ptr = root;

        while(ptr->left != NULL && ptr->right != NULL)
        {
            if(nn->data < ptr->data)
            {
                ptr = ptr->left;
            }

            else
            {
                ptr = ptr->right;
            }
        }

        if(ptr->data < nn->data)
        {
            ptr->right = nn;
        }

        else
        {
            ptr->left = nn;
        }
}

然后我编写了代码来显示这样形成的树的节点：

void display()
{
    struct node *n;
    
    if(root == NULL)
    {
        printf("Tree is Empty\n");
    }

    else
    {
        n = root;
        
        if(n!=NULL)
        {
            printf("%d",n->data);
            display(n->left);
            display(n->right);
        }    
    }
}

这是主要功能：

int main()
{
    int ch,val;

    while(ch!=3)
    {
        printf("1. Insert\n2. Display\n3. Exit\nEnter your choice: ");
        scanf("%d",&ch);

        switch(ch)
        {
            case 1:
            printf("Enter value to be inserted: ");
            scanf("%d",&val);
            insert(val);
            break;

            case 2:
            display();
            break;

            case 3:
            ch=3;
            printf("Exiting....\n");
            break;

            default:
            printf("Invalid choice, please try again\n");
            break;
        }
    }

    return 0;
}

但是当我在插入几个节点后尝试执行显示函数时，它只打印了无限循环中的第一个节点。

有人可以帮我解决这个问题吗？

Answer 1

每次迭代（递归）时，您都会再次从root 开始。当然，这将永远持续下去。

你的函数签名应该是

void display(struct node *n)

然后在 main 中调用它为：

display(root);

用我留给你的这个反馈来修复显示功能本身。

---

编辑：功能应该是：

void display(struct node *n)
{
    if (n) {
        printf("%d\n",n->data);
        display(n->left);
        display(n->right);
    }
}