序树、森林 口无序树:树中任意一个结点的各个子树之间的次序 构成无关紧要,交换树中任意一个结点的各个子树 的次序均和原树相同的树构成无序树 有序树:树中任意一个结点的任意子树都是有次序 的树。 口森林:m颗树的集合称为森林。 A A A B B C E F G 森林 Data structure LriData Structure LXJ 序树、森林 ❑ 无序树：树中任意一个结点的各个子树之间的次序 构成无关紧要，交换树中任意一个结点的各个子树 的次序均和原树相同的树构成无序树。 ❑ 有序树：树中任意一个结点的任意子树都是有次序 的树。 ❑ 森林：m颗树的集合称为森林。 A B C D E F G A 森林 A B C