小编最近和树、二叉树交流甚多,自认为对其很是清晰有条理,突然发现不是这个样子的,尤其被二叉树惹的一塌糊涂,不得已区分总结来给自己缕缕思路。何为树?何为二叉树?两者的联系?区别?小编为何被其所困扰呢?待小编一一道来~~~
树与二叉树
树
一种典型的非线性数据结构,由一个或多个节点组成的有限集合。需要满足两个条件:
1.有一个特定的结点,称为根节点;
2.其余节点分成m(m>=0)个互不相交的有限集合,每个集合又都是一棵树,称为根节点的子树。
二叉树
有限的结点集合,该集合或者为空,或者由一个根节点及其两颗互不相交的左、右二叉子树所组成。