《数据结构》实验五： 树和二叉树实验总结

写一个博文，比较总结树和二叉树的相关知识。（ 建议从知识点角度和应用角度两个方面各陈述。）

1.什么是（自由）树？

树首先是无向图的一种，并且此无向图要满足下面两个特性：

1）连通，即任何两对顶点之间都有路径相连。

2）无回路，简单地说就是没有成环。

2.什么是森林？

当满足树特性2）而不满足1）时称为森林。可以简单地理解为，什么不满足连通性，所以森林中可含有多个（自由）树。

3.树的特性

假设G = (V, E)是一个无向图，则下面的定义中等价的：

1）G是（自由）树。

2）G中任意两顶点之间有唯一一条简单路径。