• 节点、根节点、父节点、子节点、兄弟节点
    • 一棵树可以没有任何节点，称为空树
    • 一棵树可以只有一个节点，也就是只有一个根节点

    • 子树、左子树、右子树

    • 节点的度(degree)：子树的个数（例如下图，1的度是5，2的度是2，6的度是1）

    • 树的度：所有节点度中的最大值（例如下图，1的度是5，整棵度最大，故为树的度）
    • 叶子节点(leaf)：度为0的节点
    • 非叶子节点：度不为0的节点
    • 层数(level)：根节点在第1层，根节点的子节点在第2层，以此类推（有的地方也会从0开始计算）
    • 节点深度(depth)：从根节点到当前节点的唯一路径上的节点总数（例如下图，31的深度为3，4的深度为2）
    • 节点的高度(height)：从当前节点到最远叶子节点的路径上的节点总数（例如下图，2的高度为3，即2-22-221或222或223，3的高度为2，3-31）
    • 树的深度：所有节点深度中的最大值（例如下图，树深度为4，即1-2-22-221或222或223）
    • 树的高度：所有节点高度中的最大值（例如下图，树高度为4，即1-2-22-221或222或223）

    • 树的深度 等于 树的高度

    • 有序树

      • 树中的任意节点的子节点之间有顺序关系（只要顺序不一样就是不一样的树）

    • 无序树

      • 树中任意节点的子节点之间没有顺序关系（不管顺序如何，只要节点相同，就是一棵树）
      • 也称之为自由树

      image.png