森林与树 森林( forest)森林是零棵或多棵不相交的树 的集合(通常是有序集合)。 自然界的树和森林是不同的概念,而数据结构 的树和森林只有微小的差别。删去树根,树就 变成森林。加上一个结点作树根,森林就变成 树 北京大学信息学院 版权所有,转载或翻印必究 Page 14北京大学信息学院 ©版权所有，转载或翻印必究 Page 14 森林与树 ◼ 森林(forest) 森林是零棵或多棵不相交的树 的集合(通常是有序集合)。 ◼ 自然界的树和森林是不同的概念，而数据结构 的树和森林只有微小的差别。删去树根，树就 变成森林。加上一个结点作树根，森林就变成 树