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