木構造

木は再帰的な構造を持つ情報です。

木を構成する要素は節と呼ばれ、そのうちの一つが根と位置づけられます。
木には部分木が再帰的に存在して、任意の節が部分木の根になります。