树的有向和有序
普通树(无向树)
在图论中,普通树通常指无向连通无环图。
例如:
A —— B —— C
- A、B、C 之间有连接关系。
- 边没有箭头。
- 如果没有指定根结点,就不存在父子关系。
有向树
有向树的边带有方向。
例如:
A A
⬇ ⬆
B B
⬇ ⬇
C C
这两棵有向树不同,因为根结点和边的方向不同。
有序树
我们一般所说的 n 叉树都是有序树。
有向树区分边的方向(有向还是无向),有序树则区分孩子顺序。
例如下面二叉树:
A A
/ \ / \
B C C B
- 如果不是有序树,那么我们认为这两棵树本质是同一棵树;
- 如果是有序树,那么我们认为这两棵树不同,因为他们的孩子顺序不相同。
总结
- 有向还是无向? 看边有没有方向。
- 有序还是无序? 看交换兄弟结点的排列顺序是否产生不同的树。

浙公网安备 33010602011771号