C语言：树和二叉树（基本概念）

树的存储结构

树是一种非线性存储结构，通常用来存储逻辑关系为 "一对多" 的数据。

结点：

树存储的每一个元素称为结点，如上图的A~M结点。

根结点：

将最上方的结点成为根结点，如上图的A结点。

子结点 & 父结点 & 兄弟结点（双亲结点）& 祖先结点：

与当前结点向下相连的结点，称为当前结点的子结点；如上图，B、C、D是A的子结点，反之，A是B、C、D的父结点（双亲结点）。

如果两个结点的父结点是同一个，称这两个结点为兄弟结点。如上图，B、C、D是兄弟结点。

某结点向上的结点都称为此结点的祖先结点。如上图，K的祖先结点为A、B、E。

叶子结点：

如果某结点没有任何子结点，称之为叶子结点。如上图，K、L、F、G、M、I、J都是                      叶子节点。

度：   

           ① 结点的度：每一个结点连接子结点的数目称为结点的度，如上图A结点的度为3。<