c - 在二分搜索功能中创建节点

Question

typedef struct node
{
    int data;
    struct node *next,*prev;
}harsha;

void create_leaf(harsha **pnode,int value)
{
    harsha *temp=*pnode;
    if(*pnode==NULL)
    {
        *pnode=(struct node *)malloc(sizeof(struct node));
        if(!(*pnode))
        {
            printf("mem not allocated");
            exit(0);
        }
        (*pnode)->data=value;
        (*pnode)->prev=NULL;
        (*pnode)->next=NULL;
    }
    else
    {
        if(value>(temp->data))
        create_leaf(&(temp->next),value);
        else if(value<temp->data)
        create_leaf(&(temp->prev),value);
    }
}

这是我为将新节点插入二叉搜索树而编写的函数。我的代码是否有任何问题，因为我的 Inorder、Preorder 和 Postorder 遍历工作不正常。

Answer 1

放一些 printf 看看是不是指针匹配。从您的输出中我可以看出，您在 8 上有一些不为空的指针。:) 将 &pnode 发送到函数时，您是否已将 pnode 初始化为空？我想就是这样。:)