一种特殊的结构,从根节点开始不断分叉,直到最末端叶子节点的数据结构。

性质

  • 子节点:每个子节点的子节点数量有限,或者为 0
  • 父节点:每个节点仅可能有一个父节点
  • 根节点:没有父节点的节点
  • 不相交:子节点之间不能相交
  • 整体没有环