还是老提问不来结帖子，就不告诉你问题答案啦 
BinTree insert(int x,BinTree BST)
{
if(!BST)
{
BST=(BinTree)malloc(sizeof(TreeNode));
BST->data=x;
BST->left=BST->right=NULL;
}
if(x<BST->data)
{
BST->left = insert(x,BST->left);
}
if(x>BST->data)
{
BST->right = insert(x,BST->right);
}
return BST;
}

Quote: 引用 1 楼 寻开心的回复:

还是老提问不来结帖子，就不告诉你问题答案啦 
BinTree insert(int x,BinTree BST)
{
if(!BST)
{
BST=(BinTree)malloc(sizeof(TreeNode));
BST->data=x;
BST->left=BST->right=NULL;
}
if(x<BST->data)
{
BST->left = insert(x,BST->left);
}
if(x>BST->data)
{
BST->right = insert(x,BST->right);
}
return BST;
}

我问了怎么结没人告诉我啊（捂脸）

void PreOrderTraversal(BinTree BT)
{
if(BT)
{

PreOrderTraversal(BT->left);
printf("%d",BT->data);
PreOrderTraversal(BT->right);
}
}

Quote: 引用 2 楼 KID6200 的回复:

Quote: 引用 1 楼 寻开心的回复:

还是老提问不来结帖子，就不告诉你问题答案啦 
BinTree insert(int x,BinTree BST)
{
if(!BST)
{
BST=(BinTree)malloc(sizeof(TreeNode));
BST->data=x;
BST->left=BST->right=NULL;
}
if(x<BST->data)
{
BST->left = insert(x,BST->left);
}
if(x>BST->data)
{
BST->right = insert(x,BST->right);
}
return BST;
}

我问了怎么结没人告诉我啊（捂脸）

#include<stdio.h>
#include<stdlib.h>
typedef struct TreeNode *BinTree;
typedef BinTree Position;
struct TreeNode
{
    int data;
    BinTree left,right;
};

BinTree insert(int x,BinTree BST)
{
    if(!BST)
    {
        BST=(BinTree)malloc(sizeof(TreeNode));
        BST->data=x;
        BST->left=BST->right=NULL;
    }
    if(x<BST->data)
    {
        BST->left=insert(x,BST->left);
    }
    if(x>BST->data)
    {
        BST->right=insert(x,BST->right);
    }
    return BST;
}



BinTree FindMin(BinTree BST)
{
    while(!BST->left)
        BST=BST->left;
    return BST;
}

BinTree Delete(int x,BinTree BST)
{
    Position tmp=NULL;
    if( !BST )  {
        printf("查找失败！");
        return NULL;
    }
    else if( x < BST->data)
        BST->left = Delete(x,BST->left);
    else if(x>BST->data)
        BST->right=Delete(x,BST->right);
    else {
        tmp = BST; // tmp是要删除
        if(BST->left && BST->right)
        {   // 左右都有
            BinTree tmp1=FindMin(BST->right);
            BST->data=tmp1->data;
            BST->right=Delete(BST->data,BST->right);
            return BST;
        }
        else if(BST->left!=NULL)
        {
            BST=BST->left;
        }
        else if(BST->right!=NULL)
        {
            BST=BST->right;
        } else {
            // 左右子数都是空， 删除自身，并返回空
            BST = NULL;
        }
        free(tmp);
    }
    return BST;
}

void PreOrderTraversal(BinTree BT)
{
    if(BT)
    {
        PreOrderTraversal(BT->left);
        printf("%d",BT->data);
        PreOrderTraversal(BT->right);
    }
}
int main()
{
    int val;
    BinTree BST;
    BST=(BinTree)malloc(sizeof(TreeNode));
    scanf("%d",&val);
    BST->data=val;
    BST->left=BST->right=NULL;
    scanf("%d",&val);
    while(val!=0)
    {
        BST=insert(val,BST);
        scanf("%d",&val);
    }
    PreOrderTraversal(BST);
    printf("\nInput number to be delete:\n");
    scanf("%d",&val);
    while(val!=0)
    {
        BST=Delete(val,BST);
        scanf("%d",&val);
    }
    PreOrderTraversal(BST);
}

BinTree FindMin(BinTree BST)
{
    while(  BST->left)
        BST=BST->left;
    return BST;
}

这个部分代码也是要改的

你原来的代码，主要是tmp没有初始化为NULL， 改了之后，按照你的逻辑也是可以走通的

你没有所有路径都给tmp初值
比如， Delete传参NULL进来的时候会如何？
tmp没有初值，就free（tmp）了，这个时候就是野指针了
free（NULL）是可以的， free一个野指针就不可以