基本情報トップに戻る
A難易度: 標準2026年度

基本情報技術者 過去問|A 第54問

問題

二分探索木の特徴は何か。

選択肢

  1. 1左部分木<親<右部分木
  2. 2左部分木>親
  3. 3順序なし
  4. 4常にバランス
解答と解説を見る

正解

1. 左部分木<親<右部分木

解説

二分探索木は各ノードで「左部分木の全ノード < 親 < 右部分木の全ノード」が成り立ちます。

Aの関連問題

この調子で演習を続けよう

スキマ資格では基本情報の全240問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A(広く浅く)と科目B(プログラミング・アルゴリズム)の両輪での対策が必要です。