木構造

提供:ウィキバーシティ

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

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