問０４１（２分木の検索）
解説）
二分木と配列の関係を読み取る。
A[1]を根とする。
A[i]の左をA[2i]
A[i]の右をA[2i＋1]
教科書の図の通り。
・行きがけ順
（ツリーを下がるときにデータを取得する）
・帰りがけ順
（ツリーを上がるときにデータを取得する）
・通りがけ順
（進行方向が変わるとき取得する）
・幅優先検索
（階層の上位から下位、右から左に取得する）
解説）
二分木と配列の関係を読み取る。
A[1]を根とする。
A[i]の左をA[2i]
A[i]の右をA[2i＋1]
教科書の図の通り。
・行きがけ順
（ツリーを下がるときにデータを取得する）
・帰りがけ順
（ツリーを上がるときにデータを取得する）
・通りがけ順
（進行方向が変わるとき取得する）
・幅優先検索
（階層の上位から下位、右から左に取得する）
