树的有向和有序

普通树(无向树)

在图论中,普通树通常指无向连通无环图。

例如:

A —— B —— C
  • A、B、C 之间有连接关系。
  • 边没有箭头。
  • 如果没有指定根结点,就不存在父子关系。

有向树

有向树的边带有方向。

例如:

 A    A
 ⬇    ⬆
 B    B
 ⬇    ⬇
 C    C

这两棵有向树不同,因为根结点和边的方向不同。

有序树

我们一般所说的 n 叉树都是有序树。

有向树区分边的方向(有向还是无向),有序树则区分孩子顺序。

例如下面二叉树:

   A        A
  / \      / \
 B   C    C   B
  • 如果不是有序树,那么我们认为这两棵树本质是同一棵树;
  • 如果是有序树,那么我们认为这两棵树不同,因为他们的孩子顺序不相同。

总结

  • 有向还是无向? 看边有没有方向。
  • 有序还是无序? 看交换兄弟结点的排列顺序是否产生不同的树。
posted @ 2026-10-10 21:49  光風霽月  阅读(12)  评论(0)    收藏  举报