は、私は、コードのこの部分を持っている0

Question

を与えますpizqとpderがそれぞれ左と右の子であるバイナリツリーの実装であることが分かります。

しかし、私は 'free（）'が実際にメモリを解放し、ここでそれを見ることができないことを理解していたので、私はこれを投稿しています。あなたは、5という値のノードテストを作成してから解放してから、コンソールでinorderを歩くと、 '0'を出力して終了します。なぜ地獄は0を印刷していますか？ if (p == NULL) returnというケースにまっすぐに行かず、何も印刷せずに終了してはいけませんか？私は間違って何をしていますか？

ここINORDER機能のための私のコードです：

void inorder(NODO *p) 
{ 
    if (p == NULL) return; 

    if(p->pizq != NULL) 
     inorder((p->pizq); 

    // Process root 
    printf("%d ", p->val); 

    if(p->pder != NULL) 
     inorder(p->pder); 
} 

Answer 1

free(ptr)はメモリptrポインタが指しているが、ptrはまだ解放されたメモリ位置を指し示すと、そのようなメモリへのアクセスは未定義の動作である割り当てを解除します。

チェックthis。

この（free）関数は、ptr自体の値を変更しないので、同じ（現在無効な）場所を指していることに注意してください。

ので、ちょうどfree()を呼び出すと、適切な型の有効なオブジェクトを指していないポインタDangling Pointerを行います。

ptr = NULL; 

これはダングリングポインタのバグから保護します：free(ptr)はNULLへのポインタを設定する練習をたどる呼び出した後

。

だから、あなたのケースでは、あなたがすべき -

free(test); 
test = NULL; 

Answer 2

あなたには、いくつかのポインタにfreeと呼ばれていたら、あなたはそのメモリゾーンに何かをすることはできません。だから、inorderに電話しないでください。の前にfreeと呼んでください。

プログラムにはundefined behaviorがあります。非常にscaredになります。したがって、その動作は予測不可能であり、説明することはできません（実装の詳細に何年も費やさない限り）。

私はいくつかのコンストラクタに似た機能を持つお勧めします。

NODE*create_leaf_node(int val); 
NODE*create_pair_node(NODE*left, NODE*right); 

と（free(n);を呼び出すことによって終了）（再帰的）デストラクタのような関数を書く：もちろん

void destroy_node(NODE*n); 

を、私が思いますあなたの質問にお答えしましたstruct nodoがあります。

typedef struct nodo NODE; 

あなたのテストプログラムを行う可能性があります：

NODE*ntest = create_pair_node(create_pair_node(create_leaf_node(1), 
               NULL), 
           create_leaf_node(3)); 
inorder(ntest); 
destroy_node(ntest), ntest = NULL; 

を（私は最後の文でcomma operatorを使用しています）

そして、すべての警告とデバッグ情報を使用してプログラムをコンパイルする（例えば、 gcc -Wall -Wextra -gとGCC）。それを改善して警告を受けないようにする。 デバッガgdb（おそらくvalgrindのような他のツール）を使用します。

ところで、C you should not cast the result of mallocに...あなたは（perrorで）mallocが、その後hereのように、プログラムを終了する失敗し、いくつかのエラーメッセージを表示することを検討してください。