IT資格用語解説応用情報技術者試験・データ構造の種類
葉
更新日:
用語解説
葉は、木構造で、子を持たない末端の節点です。
■ 試験で押さえるポイント
外部節点とも呼ばれます。
決定木では、葉が最終的な判定の結果を表します。
■ 過去問での着眼点
子がない節点が葉、親がない節点が根です。
例: ファイルのフォルダの木構造では、中にフォルダを持たないファイルが葉です。
更新日:
葉は、木構造で、子を持たない末端の節点です。
■ 試験で押さえるポイント
外部節点とも呼ばれます。
決定木では、葉が最終的な判定の結果を表します。
■ 過去問での着眼点
子がない節点が葉、親がない節点が根です。
例: ファイルのフォルダの木構造では、中にフォルダを持たないファイルが葉です。