問題
2分探索木になっている2分木はどれか。
選択肢
- 1ア
- 2イ
- 3ウ
- 4エ
正解
2. イ
詳しい解説を見る解説を閉じる
解説
2分探索木は、各節点について左部分木の全ての値がその節点の値より小さく、右部分木の全ての値が大きいという条件を満たす木である。各選択肢の節点を確認し、すべての節点でこの大小関係が成り立っている木が正解で、選択肢イが該当する。（出典: 平成28年度 秋期 基本情報技術者試験 午前 問6）
一問一答
科目A 180問+科目B 60問
基本情報トップに戻る
練習問題難易度: 標準2016年度
基本情報技術者 過去問｜練習問題 第6問
練習問題の関連問題
この調子で演習を続けよう
スキマ資格では基本情報の全2398問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A（広く浅く）と科目B（プログラミング・アルゴリズム）の両輪での対策が必要です。