树的定义

树形结构：

• 每个结点有零个或多个子结点

• 没有父结点的结点称为根结点

• 每一个非根结点有且只有一个父结点
• 除了根结点外，每个子结点可以分为多个不相交的子树

关于树形结构中的一些术语：

• 节点的高度 = 节点到叶子节点的最长路径（边数）
• 节点的深度 = 根节点到这个节点所经历的边的个数
• 节点的层数 = 节点的深度 + 1
• 树的高度 = 根节点的高度