JZTXT

树

发布时间 2023-06-21 15:50:59作者: Ifyoung

树的应用

1. 树

树（Tree）是 \(n(n \geqslant 0)\) 个节点的有限集合，当 \(n = 0\) 时，为空树；当 \(n > 0\) 时，为非空树。

任意一棵非空树，都满足：

  1. 有且仅有一个被称为根的节点；

  2. 除根节点外的其余节点可分为 \(m(m > 0)\) 个互不相交的有限集 \(T_1\) ， \(T_2\) ， \(…\) ， \(T_m\) ，其中每一个集合本身又是一棵树，被称为根的子树（SubTree）。