問題
二分探索木の特徴として正しいものはどれか。
選択肢
- 1ア 左部分木の全ノードの値は親より大きい
- 2イ 右部分木の全ノードの値は親より小さい
- 3ウ 左部分木の全ノードの値は親より小さく、右部分木は親より大きい
- 4エ 左右の部分木の値に規則はない
解答と解説を見る
正解
3. ウ 左部分木の全ノードの値は親より小さく、右部分木は親より大きい
解説
二分探索木では、各ノードについて「左部分木の全ノード < 親 < 右部分木の全ノード」という関係が成り立ちます。この性質により効率的な探索が可能です。