問０４１（２分木の検索）

問０４１（２分木の検索）

解説）
二分木と配列の関係を読み取る。
A[1]を根とする。
A[i]の左をA[2i]
A[i]の右をA[2i＋1]

教科書の図の通り。
・行きがけ順
（ツリーを下がるときにデータを取得する）
・帰りがけ順
（ツリーを上がるときにデータを取得する）
・通りがけ順
（進行方向が変わるとき取得する）
・幅優先検索
（階層の上位から下位、右から左に取得する）

問０４０（スタック）

問０４０（スタック）

解説）
先入れ先出し法である。
３つのデータを入れる場合の数は
３つ全て入れてから取り出す。
２つ入れてから取り出す。
１つ入れてから取り出す。
上記の三通りに大まかに分かれる。
２つ、１つの場合、２通りさらに存在する。

問０３９（ＢＭＦ表現）

問０３９（ＢＭＦ表現）

解説）
＜パラメータ指定＞
::＝は定義を表す。
｜は、それともＯＲである。
＜パラメータ指定＞::＝＜パラメータ＞｜(＜パラメータ指定＞，＜パラメータ＞）
・具体的に表記すると
・・＜パラメータ指定＞は＜パラメータ＞
・・もしくは（＜パラメータ指定＞，＜パラメータ＞）例（ａｂｃ，ｄｆｇ）等である。
＜パラメータ＞::＝＜英字＞｜＜パラメータ＞＜英字＞
・・＜パラメータ＞は英字であることを表す。
＜英字＞::＝ａ｜ｂ｜…
・・英字はａからｉまでの英字である。

ア（（ａｂｃ，ｄｅｆ））：パラメータ指定の括弧には「，＜パラメータ＞」が必要である。
同様にして、イのみ正解となる。