木構造とは、数学における.木.の構造を持ったデータ構造のことです。
例えば、以下は、木構造です。
木構造では、.木.の頂点のことをノードと呼びます。
木構造は、一つのルートノード(青色)から始まり、それに繋がる子ノードが枝分かれしていく構造をしています。
また、ノード間を結ぶ線のことをエッジと呼びます。