深さ優先探索（DFS）で木構造を走査する方法のうち、行きがけ順（先行順、preorder）の走査順序として正しいものはどれか。
ア 左部分木→根ノード→右部分木
イ 左部分木→右部分木→根ノード
ウ 根ノード→左部分木→右部分木
エ 右部分木→根ノード→左部分木
正解: ウ
要点: 行きがけ順は「根→左部分木→右部分木」の順に訪問する。
同じ回の前後の問題
テクノロジ系の他の問題
- 令和元年度範囲 練習問題9: クイックソートの時間計算量について、適切な記述はどれか。
- 令和元年度範囲 練習問題10: DRAM（Dynamic RAM）の特徴として、適切なものはどれか。
- 令和元年度範囲 練習問題11: CPUのパイプライン処理において、パイプラインハザードに該当しないものはどれか。
- 令和元年度範囲 練習問題12: クロック周波数が2GHzのCPUにおいて、1命令の実行に平均4クロックサイクルかかるとき、1秒間に実
- 令和元年度範囲 練習問題13: フラッシュメモリの特徴として、適切なものはどれか。
アプリで弱点分析つきの演習ができます