木の行きがけ順巡回
左部分木とは？
意味
行きがけ順は「根、左部分木、右部分木」の順で処理する。 ▍なぜ正解 正解。行きがけ順は「根、左部分木、右部分木」の順で処理する。 ▍よくある間違い 帰りがけ順と混同して根を最後にする・右部分木を先にする・葉だけを処理する ▍試験の狙い T02 アルゴリズムとプログラミング > 1. データ構造 > 木構造
?基本情報技術者試験での問われ方
二分木を行きがけ順（preorder）で巡回するとき、根の次に処理する部分はどれか。
答え：左部分木
✓覚え方
左部分木。
「左部分木」を、演習で定着させる。
過去問で演習する →基本情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
ukamiru 用語集 · 基本情報技術者試験