Tree 是一些结点的集合,这个集合可以是空集;若不是空集,则 Tree 是由称为根的结点 r 以及零或多个非空的子树 T1,T2,⋯ , 组成,这些子树的根都与 r 有一条有向边 (edge) 连接。这些子树的根被称为根 r 的孩子 (child),而 r 是这些 child 的父亲 (parent)。
Tree 是一些结点的集合,这个集合可以是空集;若不是空集,则 Tree 是由称为根的结点 r 以及零或多个非空的子树 T1,T2,⋯ , 组成,这些子树的根都与 r 有一条有向边 (edge) 连接。这些子树的根被称为根 r 的孩子 (child),而 r 是这些 child 的父亲 (parent)。