对于数据结构树的理解

 

1：树是一种典型的非线性结构，它是由n(n>=0)个有限结点组成的一个具有层次关系的集合

 2：在树形结构中，子树与子树之间不能有交集，否则就不是树形结构。例如如下这个就不是树形结构，正是因为子树之间存在交集。

3：除了根节点外，每个结点有且仅有一个父节点。

4：一颗N个结点的树有N-1条边(解释:由于两个节点之间有且仅有一个边连接，可以使用递推想法，3个节点有2条边相连，4个节点有3条边相连.... .N个节 点有N-1条边相连)。