本文共 285 字，大约阅读时间需要 1 分钟。

定义

树：n个节点构成的有限集合。

• 当n = 0时，称为空树。
• 当n > 0时，树中有一个称为根节点的节点，其余节点可分为m个互不相交的有限集，同时每个集合又是一棵树。

下图所示的结构就是一颗树。

基本术语

• 节点的度：节点的子树个数，如A节点的度为2，B节点的度为3。
• 树的度：树的所有节点中最大的度数。图中树的度为3。
• 叶节点：度为0的节点。
• 兄弟节点：具有同一父节点的节点，如D,E,F都是兄弟节点。
• 节点的层次:根为第一层，其他任一节点的层数是其父节点的层数加1。如B节点为第2层，D节点为第3层。
• 数的深度：树的所有节点中的最大层次是树的深度。图中树的深度为4。