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

问题描述

问 题

代码如下：

头文件：

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它的左子树和右子树。但是运行时出现错误。

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

解决方案

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

这篇关于数据结构-二叉查找树出现的错误。的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！