如何在二进制树中释放分配的内存C

Question

我在C程序中遇到了一个函数问题。该计划的目的是：从二进制文件

• 读整数到一个数组
• 排序使用二叉树这些数字
• 做一些其他的东西
• 免费您在使用分配的所有内存的malloc（）;

我已经得到了一切工作，除了能够释放我的二叉树。这里是我的结构树和节点（又名叶）。

typedef struct Node *NodeP; 
typedef struct Tree *TreeP; 

// Definition of a tree 
    struct Tree 
    { 
     NodeP root; 
    }Tree; 

    // Definition of a node 
    struct Node 
    { 
     int data; 
     NodeP L, R; 
    }Node; 

在我的程序中，我用malloc为我的树和每个单独的节点分配内存。所以我调用一个函数来释放树及其所有节点。

/* 
* Frees the memory allocated for 
* each node 
*/ 
void freeNode(NodeP p) 
{ 
    if(p == NULL) return; 
    freeNode(p->L); 
    freeNode(p->R); 
    free(p); 
} 

/* 
* Frees the memory allocated 
* for the tree 
*/ 
TreeP freeTree(TreeP tree) 
{ 
    if(tree->root == NULL) 
     free(tree); 
    else 
    { 
     freeNode(tree->root); 
     free(tree); 
    } 

    return NULL; 
} 

当我运行这个程序时，我的调试器给我这个错误。

EXC_BAD_ACCESS (code=EXC_I386_GPFLT) 

我已经尝试过精神上经历递归的每次迭代，我找不到为什么它给了我一个错误。我认为它在边缘情况下从树的边缘掉下来了？我不确定。任何帮助是极大的赞赏！

编辑：

这是一个链接，下载完整的程序。我包括一个自述文件和我正在使用的二进制文件。一个只有10个整数，另一个是20000个整数。感谢您一直以来的帮助！

https://copy.com/902v0bMv8DtIMUrc

Answer 1

有困惑在这里：以上

// Definition of a tree 
struct Tree 
{ 
    NodeP root; 
}Tree; 

// Definition of a node 
struct Node 
{ 
    int data; 
    NodeP L, R; 
}Node; 

的定义定义变量，而不是类型！

这里有一个错误：

TreeP newTree() 
{ 
    TreeP tree = (TreeP) malloc(sizeof(TreeP)); 
    tree->root = NULL; 
    return tree; 
} 

它应该阅读TreeP tree = malloc(sizeof(struct Tree));。一个很好的例子，为什么typedef结构指针是一个坏主意。由于树只保存一个指针，这不会引起任何问题，但它应该是固定的。

这里是的错误：

/* 
* Creates a new node in the tree 
*/ 
void insertTreeNode(TreeP tree, int data) 
{ 
    NodeP p = tree->root; 
    Boolean b = FALSE; 

    /* Creates a node and tests for errors */ 
    NodeP node = (NodeP) malloc(sizeof(Node)); 
    if(node == NULL) 
     fprintf(stderr, "Memory allocation failed! \n"); 
    else 
    { 
     node->data = data; 
     node->L = NULL; 
     node->R = NULL; 

     /* Inserts in empty tree case */ 
     if(tree->root == NULL) 
      tree->root = node; 
     else 
     { 
      /* Inserts in any other case */ 
      while(p != NULL && b != TRUE) 
      { 
       if(node->data >= p->data) 
       { 
        if(p->R == NULL) 
        { 
         p->R = node; 
         b = TRUE; 
        } 
        else p = p->R; 
       } 
       if(node->data <= p->data) // replace this line with else 
       { 
        if(p->L == NULL) 
        { 
         p->L = node; 
         b = TRUE; 
        } 
        else p = p->L; 
       } 
      } 
     } 
    } 
} 

您必须如果p->data == data新节点链接到左边或节点p的权利，但不能在两个子树。

可能还有其他的错误，但是这个咬人！