基本情報技術者試験 科目B サンプル問題セット（2022年12月公表） 問9

次の記述中の　に入れる正しい答えを，解答群の中から選べ。ここで，配列の要素番号は 1 から始まる。 手続 order は，図の 2 分木の，引数で指定した節を根とする部分木をたどりながら，全ての節番号を出力する。大域の配列 tree が図の 2 分木を表している。配列 tree の要素は，対応する節の子の節番号を，左の子，右の子の順に格納した配列である。例えば，配列 tree の要素番号 1 の要素は，節番号 1 の子の節番号から成る配列であり，左の子の節番号 2，右の子の節番号 3 を配列｛2，3｝として格納する。 手続 order を order(1)として呼び出すと，　の順に出力される。 〔図〕2 分木（○の中に節番号） 節 1 の子: 左 2，右 3 節 2 の子: 左 4，右 5 節 3 の子: 左 6，右 7 節 4 の子: 左 8，右 9 節 5 の子: 左 10，右 11 節 6 の子: 左 12，右 13 節 7 の子: 左 14（一つだけ） 節 8～14 は子なし 注記 1　○の中の値は節番号である。 注記 2　子の節が一つの場合は，左の子の節とする。 図　プログラムが扱う 2 分木 〔プログラム〕

大域: 整数型配列の配列: tree ← {{2, 3}, {4, 5}, {6, 7}, {8, 9},
                      {10, 11}, {12, 13}, {14}, {}, {}, {},
                      {}, {}, {}, {}}  // {}は要素数0の配列

○order(整数型: n)
  if (tree[n]の要素数 が 2 と等しい)
    order(tree[n][1])
    nを出力
    order(tree[n][2])
  elseif (tree[n]の要素数 が 1 と等しい)
    order(tree[n][1])
    nを出力
  else
    nを出力
  endif