二分木とは?
意味
各ノードの子が左・右の最大2つに制限された木構造。探索木や数式の表現に使われる。完全二分木・平衡二分木など派生形も多い。
?基本情報技術者試験での問われ方
各ノードが持てる子ノードの数を最大2つに限定した木構造を何という?
答え:二分木
✓覚え方
「二分」=分岐が2つまで。左右に枝が2本しか生えない木をイメージ。
「二分木」を、演習で定着させる。
無料ではじめる →基本情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
ukamiru 用語集 · 基本情報技術者試験