用数组储存heap sort,怎么用postorder打印?
如题,Min-heap 我用数组储存的方式。大部分操作我都已经实现,比如delete min , find min 但是就是用postorder打印,我就想不出來,求大家幫幫忙,下面是我程序的ADTtypedef int ElementType;
struct HeapStruct;
typedef struct HeapStruct *PriorityQueue;
typedef struct HeapStruct BTNode;
PriorityQueue Initialize( int MaxElements );
void Destroy( PriorityQueue H );
void MakeEmpty( PriorityQueue H );
void Insert( ElementType X, PriorityQueue H );
ElementType DeleteMin( PriorityQueue H );
ElementType FindMin( PriorityQueue H );
int IsEmpty( PriorityQueue H );
int IsFull( PriorityQueue H );
//下面这个就是希望大家帮我想想的,谢谢了,可以修改参数。
void postorder ( PriorityQueue H );