赤黒木(Red-Black Tree)の性質として、誤っているものはどれか。

テクノロジ系

ア 根ノードは黒である
イ 赤いノードの子は必ず黒である
ウ 任意のノードから葉までの経路に含まれる黒ノードの数はすべて等しい
エ どのノードでも左右の部分木の高さの差が1以下に保たれる

正解: エ

要点: 赤黒木では根は黒、赤ノードの子は黒(赤連続禁止)、任意のノードから葉までの黒ノード数は同一である。

詳しい解説と誤答の理由はアプリで

解き方や選択肢ごとの考え方を、アプリで確認できます。

App Storeでアプリを見る

この問題に出てくる用語

関連キーワード: 赤黒木・平衡二分探索木

同じ回の前後の問題

テクノロジ系の他の問題

アプリで弱点分析つきの演習ができます

App Store

基本情報技術者の学習アプリ(FEトレ)

学習用オリジナル問題(基本情報技術者試験 科目A 令和3年度出題範囲を参考)