2.相关术语 在二叉树中介绍的有关概念在树中仍然适用。除此之外, 再介绍两个关于树的术语。 (1)有序树和无序树。如果一棵树中结点的各子树丛左到右 是有次序的,即若交换了某结点各子树的相对位置,则构成 不同的树,称这棵树为有序树;反之,则称为无序树 )森林。零棵或有限棵不相交的树的集合称为森林。自然 界中树和森林是不同的概念,但在数据结构中,树和森林只 有很小的差别。任何一棵树,删去根结点就变成了森林。 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 7 2．相关术语 在二叉树中介绍的有关概念在树中仍然适用。除此之外， 再介绍两个关于树的术语。 ⑴有序树和无序树。如果一棵树中结点的各子树丛左到右 是有次序的，即若交换了某结点各子树的相对位置，则构成 不同的树，称这棵树为有序树；反之，则称为无序树。 ⑵森林。零棵或有限棵不相交的树的集合称为森林。自然 界中树和森林是不同的概念，但在数据结构中，树和森林只 有很小的差别。任何一棵树，删去根结点就变成了森林