ヒープを後行順で探索したい

Question

前提・実現したいこと

ヒープを後行順で探索したい。postorderのところにそのプログラムを書きたいのですが、方法が分からなかったので質問させていただきました。
ここに質問の内容を詳しく書いてください。
（例）PHP(CakePHP)で●●なシステムを作っています。
■■な機能を実装中に以下のエラーメッセージが発生しました。C

発生している問題・エラーメッセージ

エラーメッセージ

該当のソースコード

c言語　ここに言語名を入力　
ソースコード

#define hmax 100

struct heap {
    int box[hmax+1];
    int size;
};


void swap(int *u,int *v)
{
    int temp;

    temp = *u;
    *u = *v;
    *v = temp;
}

void initialize(struct heap *h)
{
    h->size = 0;
}

void insert(struct heap *h, int item)
{
    int i;

    i = ++h->size;
    h->box[i] = item;
    while(i > 1 && h->box[i]  <  h->box[i/2]){
        swap(&h->box[i], &h->box[i/2]);
        i /= 2;
    }
}

int postorder(struct heap *h,int k)
{
  
     


}

int main()
{
  int i;
  struct heap h;

  initialize(&h);
  insert(&h,3);
  insert(&h,8);
  insert(&h,5);
  insert(&h,9);
  insert(&h,12);
  insert(&h,18);
  insert(&h,7);
  insert(&h,20);
  insert(&h,13);
  insert(&h,15);
  printf("heap.box[]:");
  for(i=1;i<=h.size;i++){
    printf("%d", h.box[i]);
  }
  printf("\n");
  postorder(&h,1);

  return 0;
}


### 試したこと

ここに問題に対して試したことを記載してください。

### 補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

Comments

[y_waiwai]

提示のコードではどういう動作になるんでしょう

[KoichiSugiyama]

やりたいことはヒープソートでしょうか？

[mothi5656]

現段階ではinsert関数で挿入した数がヒープの条件を満たした状態に並び替えられて表示されるだけなのです。それプラスpostorder関数で後行順走査を行い、走査した順番で表示させたいです。

Answer 1

postorder なら、left と right をたどった後に自分自身の値を出力しますよね。

int postorder(struct heap *h, int k)
{
	int left = k*2, right = left + 1;;
	if (left <= h->size) postorder(h, left);
	if (right <= h->size) postorder(h, right);
	printf(" %d", h->box[k]);
}

Comments

[mothi5656]

普通に二分木と似た感じでやるんですね。ありがとうございます！