不正なバイナリツリー

Question

while(count != 25) { 
    tail = head; 
    new_node = (binary_node*)malloc(sizeof(binary_node)); 
    while(tail->next != NULL) 
     tail = tail->next; 
    tail->next = new_node; 
    new_node->element.frequency = (p->element.frequency + q->element.frequency); 
    new_node->LSON = p; 
    new_node->LSON->RTAG = 0; 
    new_node->RSON = q; 
    new_node->RSON->RTAG = 1; 
    head = new_node; 
    n = n - 1; 
    head = q->next; 
    sort(n, head); 


    p = head; 
    q = p->next; 
    count++; 
} 

上記のコードは、ハフマンツリーを生成するはずです。しかし、形成される二分木は正しくありません。文字を含むすべてのノードはリーフまたは息子のないノードである必要がありますが、一部のアルファベットノードにはまだ息子がいます。コードの何が間違っていますか？

Answer 1

mallocは、ゴミでいっぱいのメモリ領域を返します。

new_nodeにアルファベットノードではないことを決して設定しなかったので、ガラベージが実際にアルファベットノードであることがわかります。

検証の結果：元々持っていたアルファベットノードが増えています。