树

组成

• 节点（Node）：表示数据元素
• 边（Edge）：表示节点之间的关系

基本概念

• 层（Level）：
  • 节点的层级，根节点的层级为 0，其子节点的层级为 1，依此类推。
• 深度（Depth）：
  • 从根节点到某个节点的路径长度（即该节点的层数）。
• 高度（Height）：
  • 树的高度是从根节点到最深的叶子节点的路径长度。对于一个节点，它的高度是指从该节点到其最远叶子节点的最大路径长度。

约束

任意两个节点之间只有一条路径