数据结构——二叉树入门

一、树

树与向量、列表等数据结构最大不同之处在于其不再是简单线性结构，但它兼顾了向量查找方便以及列表移动方便的优势，且可以直观表示出数据的层次关系，也成为了较为常用的基本数据结构。

1.有根树

当众多节点中有一个指定的根（root）则称该树为有根树

2.有序树

每个根下对应的分支有续的树成为有序树

3.路径

k + 1个节点通过k条边依次相连构成一调路径

4.环路

若一条路径首尾相连，则构成一条环路。

5.树

树即为一种无环连通图，为保证其联通，边数不能过小；为保证其无环，变数不能过多。
任一节点与根节点之间有唯一路径，一旦指定根节点，其余节点都将获得特定指标——距离根节点路径长度。具有相同指标的节点称为等价位。

二、树的表示方法