【软考】——树与二叉树

    小编最近和树、二叉树交流甚多，自认为对其很是清晰有条理，突然发现不是这个样子的，尤其被二叉树惹的一塌糊涂，不得已区分总结来给自己缕缕思路。何为树？何为二叉树？两者的联系？区别？小编为何被其所困扰呢？待小编一一道来~~~

    树与二叉树

    树

    一种典型的非线性数据结构，由一个或多个节点组成的有限集合。需要满足两个条件：

    1.有一个特定的结点，称为根节点；

    2.其余节点分成m(m>=0)个互不相交的有限集合，每个集合又都是一棵树，称为根节点的子树。

    二叉树

    有限的结点集合，该集合或者为空，或者由一个根节点及其两颗互不相交的左、右二叉子树所组成。