如何在二進制樹中釋放分配的內存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的權利，但不能在兩個子樹。

可能還有其他的錯誤，但是這個咬人！