数据结构-二叉查找树出现的错误。

Question

代码如下：

头文件：

ifndef _Tree_H //not defined is true
#define ElementType int

struct TreeNode;
typedef struct TreeNode *Position;
typedef struct TreeNode *SearchTree;

SearchTree MakeEmpty(SearchTree T);
Position Find(ElementType X, SearchTree T);
Position FindMin(SearchTree T);
Position FindMax(SearchTree T);
SearchTree Insert(ElementType X, SearchTree T);
SearchTree Delete(ElementType X, SearchTree T);
ElementType Retrieve(Position p);

#endif // !_Tree_H

struct TreeNode
{
    ElementType Element;
    SearchTree Left;
    SearchTree Right;
};

代码：

#include <stdio.h>
#include <stdlib.h>
#include "tree.h"

SearchTree MakeEmpty(SearchTree T)
{
    if (T != NULL)
    {
        MakeEmpty(T->Left);
        MakeEmpty(T->Right);
        free(T);
    }
    printf("tree is empty");
    return NULL;
}

int main()
{
    SearchTree Tree = (struct TreeNode *)malloc(sizeof(struct TreeNode));
    MakeEmpty(Tree);
    system("pause");
    return 0;
}

刚开始只是测试这个makeempty函数。但是出现了错误。这个函数我觉得很对啊，如果不是空的话就free掉然后去分别free它的左子树和右子树。但是运行时出现错误。

他这个为什么无法读取内存。请大家看一下。谢谢。

Answer 1

你在生成节点 tree 时，他的左右指针并没有初始化，是野指针，访问会报错