在数据结构中的树
树的定义
树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点，所定义的关系称为父子关系。父子关系在树的结点之间建立了一个层次结构。在这种层次结构中有一个结点具有特殊的地位，这个结点称为该树的根结点，或简称为树根。我们可以形式地给出树的递归定义如下:
单个结点是一棵树，树根就是该结点本身。
设T1,T2,..,Tk是树，它们的根结点分别为n1,n2,..,nk。用一个新结点n作为n1,n2,..,nk的父亲，则得到一棵新树，结点n就是新树的根。我们称n1,n2,..,nk为一组兄弟结点，它们都是结点n的儿子结点。我们还称n1,n2,..,nk为结点n的子树。
空集合也是树，称为空树。空树中没有结点。
数学规律
h树 连通无回路的无向图.
h树的判别 图 ,T是树的充分必要条件是(六个等价定义) (定理14):
(1) T是无回路的连通图； (2) 图T无回路且m＝n－1；
(3) 图T连通且m＝n－1
(4) 图T无回路，若增加一条边，就得到一条且仅一条回路；
(5) 图T连通，若删去任一边，G则不连通；
(6) 图T的每一对结点之间有一条且仅有一条通路.
h生成树 图G的生成子图是树，该树就是生成树.
h权与带权图 n个结点的连通图G，每边指定一正数，称为权，每边带权的图称为带权图. G的生成树T的所有边的权之和是生成树T的权，记作W(T).
h最小生成树 带权最小的生成树.
h有向树 有向图删去边的方向为树，该有向图就是有向树.
h根树与树根 非平凡有向树，恰有一个结点的入度为0(该结点为树根)，其余结点的入度为1，该树为根树.
h每个结点的出度小于或等于2的根树为二元树(二叉树)；每个结点的出度等于0或2的根树为二元完全树(二叉完全树)；每个结点的出度等于2的根树称为正则二元树(正则二叉树).
h哈夫曼树 用哈夫曼算法得到的最优二叉树.
幽游白书中的"树"代号守门人。
仙水的同伴，操纵空间的妖怪
很难对树做一个定位，他大概是仙水手下第一个留活口的妖怪，仙水打败了他但是没有杀他，两人成为了同伴。树一直在仙水的身边，守护仙水的转变。在开启魔界隧道的过程中，作为术师，带动隧道最初的运转。
树对仙水的感情极度暧昧复杂，在仙水与幽助的战斗中，他用亚空间困住桑原，飞影和藏马等人。在仙水死后，他怀抱仙水永久地进入亚空间，从此销声匿迹。
温馨提示：答案为网友推荐，仅供参考