IT資格用語解説応用情報技術者試験・データ構造の種類
根
更新日:
用語解説
根(ルート)は、木構造で、親を持たない一番上の節点です。
■ 試験で押さえるポイント
1つの木に、根は1つだけです。
すべての節点には、根からたどって到達できます。
■ 過去問での着眼点
木構造の各部の名前(根、葉、枝、親、子)を区別します。
例: 会社の組織図を木で表すと、社長が根になります。
更新日:
根(ルート)は、木構造で、親を持たない一番上の節点です。
■ 試験で押さえるポイント
1つの木に、根は1つだけです。
すべての節点には、根からたどって到達できます。
■ 過去問での着眼点
木構造の各部の名前(根、葉、枝、親、子)を区別します。
例: 会社の組織図を木で表すと、社長が根になります。