程序代码：

#include <stdio.h>
#include <stdlib.h>
#define N 7
typedef struct node{
struct node *left;
struct node *right;
int date;
} BTnode;

void Cprintf( int a[])
{
    //创建根结点
    BTnode *root=(BTnode *)malloc(sizeof(BTnode));
    BTnode * *Q;
    //创建队列
    Q=(BTnode * *)malloc((N+2)*sizeof(BTnode *));
    int rear,front;
    rear=front=0;
    BTnode *p;
    //根结点初始化
    root->date=a[0];
    root->left=root->right=NULL;
    Q[rear++]=root;
    BTnode *pa;
    int i;
    pa=root;
    //其他结点
    for(i=1;i<N;i++)
    {
        p=(BTnode *)malloc(sizeof(BTnode));
        p->date=a[i];
        p->left=p->right=NULL;
        if(!pa->left)
            pa->left=p;
        else if(!pa->right)
        {
            pa->right=p;
             pa=Q[front++];
        }
        Q[rear++]=p;
    }//°&acute;&sup2;&atilde;±é&Agrave;ú
    while(front>0)
    {
        int tag;
        int k,t,t1;
        //调整成小根堆
        while(1)
        {
            tag=1;
            for(k=front-1;k>-1;k--)
          {
            BTnode *pmin;
            p=Q[k];
            p=pmin;
            if(pmin->date>p->left->date)
                pmin=p->left;
            if(p->right&&pmin->date>p->right->date)
                pmin=p->right;
            if(p!=pmin)
            {
                t=p->date;
                p->date=pmin->date;
                pmin->date=t;
                tag=0;
            }
            if(tag)
                break;
          }
        }
        //交换根结点和最后一个叶子
        t1=Q[rear-1]->date;
    Q[rear-1]->date=root->date;
    root->date=t1;
    //移除最后一个叶子
    if(Q[front-1]->right)
        Q[front-1]->right=NULL;
    else
    {
         Q[front-1]->left=NULL;
         front--;
    }
    }
}
int main()
{
  int a[N]={3,2,5,6,8,9,10};
  BTnode *root;

  Cprintf(a);
}

程序代码：

#include <stdio.h>
#include <stdlib.h>
#define N 7
typedef struct node{
struct node *left;
struct node *right;
int date;
} BTnode;

void Cprintf( int a[])
{
    //创建根结点
    BTnode *root=NULL;
    BTnode * *Q;
    BTnode *p=NULL;
    BTnode *pa=NULL;
    int i;
    int tag;
    int k,t,t1;
    BTnode *pmin=NULL;
    int j;
    root=(BTnode *)malloc(sizeof(BTnode));
    //创建队列
    Q=(BTnode * *)malloc((N+2)*sizeof(BTnode *));
    int rear,front;
    rear=front=0;
    //根结点初始化
    root->date=a[0];
    root->left=root->right=NULL;
    Q[rear++]=root;
    pa=root;
    //其他结点
    for(i=1;i<N;i++)
    {
        p=(BTnode *)malloc(sizeof(BTnode));
        p->date=a[i];
        p->left=p->right=NULL;
        if(!pa->left)
            pa->left=p;
        else if(!pa->right)
        {
            pa->right=p;
            pa=Q[front++];
        }
        Q[rear++]=p;
    }
    
    while(front>0)
    {

        //调整成小根堆
        while(1)
        {
            tag=1;
            for(k=front-1;k>-1;k--)
                {
                    p=Q[k];
                    pmin=p;
                    if(pmin->date>p->left->date)
                        pmin=p->left;
                    if(p->right&&pmin->date>p->right->date)
                        pmin=p->right;
                    if(p!=pmin)
                        {
                            t=p->date;
                            p->date=pmin->date;
                            pmin->date=t;
                            tag=0;
                        }
                    if(tag)
                        break;
                }
        }
        
        //交换根结点和最后一个叶子
        t1=Q[rear-1]->date;
        Q[rear-1]->date=root->date;
        root->date=t1;
        int j=front-1;
        
        //移除最后一个叶子
        if(Q[front-1]->right)
            Q[front-1]->right=NULL;
        else
            {
                Q[front-1]->left=NULL;
                front--;
            }
    }

    for(j;j>0;j--)
        printf("%d ",Q[j]->date);

}
int main(void)
{
  int a[N]={3,2,5,6,8,9,10};
  BTnode *root;
  Cprintf(a);//°&acute;&sup2;&atilde;±é&Agrave;ú
}