数据结构-树与二叉树

树的概念

树形结构是层级式的数据结构，由顶点（节点）和连接它们的边组成。把它叫做树是因为它看起来像一颗倒挂的树，也就是说它是根朝上而叶朝下的。
树（tree）是被称为结点（node）的实体组合。结点通过边（edge）连接。每个结点都包含值或数据（value/data），并且每个结点可能有也可能没有子结点。
树的首结点叫根结点（root结点），如果这个根结点和其它结点所连接，那么根结点是父结点，与根连接的是子结点。
所有的结点都市通过边连接，它是树中一个很重要的概念，因为它负责管理结点之间的关系。
叶子结点是树的末端，它们没有子结点。