新しく、より包括的な「データ構造とアルゴリズム、」更新サイトは、より多くのpythonは、あなたが人工知能を教えるのを待っている、行く:https://www.cnblogs.com/nickchen121/p/11407287.html
まず、問題の意味を理解します
最初は空のスタック副頂点H []の所定数の一連の挿入。次いで、任意の所与のインデックスiに対して、印刷パスH [I]からルートノードへ。
サンプル入力:
5(ツリーノード)3(Iの数)
4623262410--「ノードデータ
5 4 3 - 「i値
上記の例を通して、私たちは以下のようなツリー構造を取得することができます。
木を観察することによって、我々は見ることができますサンプル出力を:
24 23 10
46 23 10
26 10
第二に、スタックの操作とは表し
/* c语言实现 */
#define MAXN 1001
#define MINH -10001
int H[MAXN], size;
void Create()
{
size = 0;
H[0] = MINH; // 设置岗哨
}
void Insert(int X)
{
// 将X插入H。这里省略检查堆是否已满的代码
int i;
for (i = ++size; H[i/2] > X; i /= 2)
H[i] = H[i/2];
H[i] = X;
}
第三に、メインプログラム
/* c语言实现 */
int main()
{
读入n和m;
根据输入序列建堆;
对m个要求:打印到根的路劲;
return 0;
}
int main()
{
int n, m, x, i, j;
scanf("%d %d", &n, &m);
Create(); // 堆初始化
for (i = 0; i < n; i++){
// 以逐个插入方式建堆
scanf("%d", &x);
Insert(x);
}
for (i = 0; i < m; i++){
scanf("%d", &j);
printf("%d", H[j]);
while (j > 1) {
// 沿根方向输出各结点
j /= 2;
printf("%d", H[j]);
}
printf("\n");
}
return 0;
}