問題
二分探索木の特徴は何か。
選択肢
- 1左部分木<親<右部分木
- 2左部分木>親
- 3順序なし
- 4常にバランス
解答と解説を見る
正解
1. 左部分木<親<右部分木
解説
二分探索木は各ノードで「左部分木の全ノード < 親 < 右部分木の全ノード」が成り立ちます。
二分探索木の特徴は何か。
正解
1. 左部分木<親<右部分木
解説
二分探索木は各ノードで「左部分木の全ノード < 親 < 右部分木の全ノード」が成り立ちます。
スキマ資格では基本情報の全240問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A(広く浅く)と科目B(プログラミング・アルゴリズム)の両輪での対策が必要です。