哈夫曼树的建立

Daddy_Charlie_1

用一个结构体指针数组存储待合并的二叉树的根节点地址。每次合并两个根结点权值最小二叉树，将其中一个指针修改为新树根节点，另一个置为NULL，直到只剩一棵树。

问题：在初始化n棵树的根节点时，为何给结构体指针指向的成员变量赋值后，在循环体里和循环体外输出的结果会不一样。

1. 
   
2. #include<stdio.h>
   
3. #include<stdlib.h>
   
4. 
   
5. typedef int ElemType;
   
6. 
   
7. //结点
   
8. typedef struct HTNode{
   
9.     ElemType data;
   
10.     struct HTNode *lchild,*rchild;
    
11. }HTNode,*HTree;
    
12. 
    
13. //选择两个权值最小的结点
    
14. void Select(HTree *nodes,int *n1,int *n2,int n){
    
15. 
    
16.     for(int i=0;i<n;i++){
    
17.             if(nodes[i]!=NULL){
    
18.                 if((*n1)==-1||nodes[i]->data<nodes[(*n1)]->data)
    
19.                     (*n1)=i;
    
20.             }
    
21.     }
    
22. 
    
23.     for(int i=0;i<n;i++){
    
24.             if(nodes[i]!=NULL&&i!=(*n1)){
    
25.                 if((*n2)==-1||nodes[i]->data<nodes[(*n2)]->data)
    
26.                     (*n2)=i;
    
27.             }
    
28.     }
    
29. 
    
30. }
    
31. 
    
32. void CreateHT(HTree *HT){
    
33.      int n;
    
34.      scanf("%d",&n);
    
35. 
    
36.     //创建一个结构体指针数组,每个元素为HTree结构体指针类型
    
37.     HTree *nodes=(HTree*)malloc(sizeof(HTree));
    
38. 
    
39.     for(int i=0;i<n;i++){
    
40.         //生成原始二叉树
    
41.         nodes[i]=(HTree)malloc(sizeof(HTNode));
    
42.         scanf("%d",&(nodes[i]->data));
    
43.      
    
44.         printf("%d,%d ",nodes[i],nodes[i]->data);     //测试1
    
45. 
    
46.         nodes[i]->lchild=NULL;
    
47.         nodes[i]->rchild=NULL;
    
48.     }
    
49. 
    
50.     //测试2
    
51.     printf("\n-----------\n");
    
52.     for(int i=0;i<n;i++){
    
53.         printf("%d,%d ",nodes[i],nodes[i]->data);
    
54.     }
    
55. 
    
56.     //进行n-1次合并，找到两个权值最小的
    
57.     for(int i=1;i<n;i++){
    
58.         int n1=-1,n2=-1;
    
59.         Select(nodes,&n1,&n2,n);
    
60.         HTree p=(HTree)malloc(sizeof(HTNode));
    
61.         p->data=nodes[n1]->data+nodes[n2]->data;
    
62.         p->lchild=nodes[n1];
    
63.         p->rchild=nodes[n2];
    
64.         nodes[n1]=p;
    
65.         nodes[n2]=NULL;
    
66.     }
    
67.     //找到根节点
    
68.     for(int i=0;i<n;i++)
    
69.         if(nodes[i]!=NULL){
    
70.             (*HT)=nodes[i];
    
71.             break;
    
72.         }
    
73. }
    
74. 
    
75. 
    
76. int main(){
    
77.     HTree HT;
    
78.     CreateHT(&HT);
    
79.     return 1;
    
80. 
    
81. }
    

复制代码

错误案例：
输入：
5
1 2 3 4 5

输出：
12325952,1 12325984,2 12326016,3 12326048,4 12326080,5
-----------
12325952,12326080 12325984,2 12326016,3 12326048,4 12326080,5

风车呼呼呼

我运行出来是一样的

5
1 2 3 4 5
10773736,1 10770232,2 10770288,3 10815312,4 10815368,5
-----------
10773736,1 10770232,2 10770288,3 10815312,4 10815368,5