アルゴリズムとデータ構造

二分木とは?

意味

各ノードの子が左・右の最大2つに制限された木構造。探索木や数式の表現に使われる。完全二分木・平衡二分木など派生形も多い。

?基本情報技術者試験での問われ方

各ノードが持てる子ノードの数を最大2つに限定した木構造を何という?
答え:二分木

覚え方

「二分」=分岐が2つまで。左右に枝が2本しか生えない木をイメージ。

関連用語(アルゴリズムとデータ構造

二分木」を、演習で定着させる。

基本情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。

無料ではじめる →

ukamiru 用語集 · 基本情報技術者試験

二分木とは?意味と基本情報技術者試験での問われ方|ukamiru 用語集