不正确的二叉树

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 设置为它不是字母表节点，有时您会发现那里有垃圾说它实际上是一个字母表节点。

验证结果：您应该找到更多原来拥有的字母节点。