[1] 木構造、あるいは単に木は、 計算機の世界で非常によく用いられるデータ構造です。木はグラフの部分集合であって、 閉路を持たないものです。
[2] グラフに有向・無向の概念があるのと同様、木についても有向木、 無向木を考えることもあります。とはいえほとんどすべての場合に親子関係 (親→子という向き) を考えるので、実質的に木といえば有向木になっています。
[7] XSL Transformations (XSLT) Version 3.0 () <https://www.w3.org/TR/2017/REC-xslt-30-20170608/#dt-tree>