数据结构----树的基本概念

之前学到的链表、队列、栈等结构都是线性结构，也就是一个结点的前后最多各有一个结点。但是树就不一样了，除了树根结点 (root) 没有父节点之外，其它结点都有一个父节点，可能有0个、1个或多个子节点。就是因为这种一对多的特殊结构，导致了树状结构的复杂性、以及算法的特殊性。树的两个特性：1、任意两个结点之间都有唯一的一条路径相连接；2、树中没有回路，也就是没有环状结构。 下面把树和各种类型的树进行完整

>>阅读原文<<