c语言中树

前面介绍的都是线性结构
现在看非线性结构 树结构 一对多的关系

结点：使用树结构存储的每一个数据元素都被称为“结点”。
树根结点（简称“根结点”）：每一个非空树都有且只有一个被称为根的结点。
叶子结点：如果结点没有任何子结点，那么此结点称为叶子结点（叶结点）。

简单地理解，满足以下两个条件的树就是二叉树：

本身是有序树；
树中包含的各个节点的度不能超过 2，即只能是 0、1 或者 2；

二叉树的特点
二叉树中，第 i 层最多有 2i-1 个结点。
如果二叉树的深度为 K，那么此二叉树最多有 2K-1 个结点。
二叉树中，终端结点数（叶子结点数）为 n0，度为 2 的结点数为 n2，则 n0=n2+1。

如果二叉树中除去最后一层节点为满二叉树，且最后一层的结点依次从左到右分布，则此二叉树被称为完全二叉树。