Java数据结构之树和二叉树的相关资料

什么是树？

简单认识树 

在生活中，有杨树，石榴树，枣树，而在计算机中的树呢，是一种非线性结构，是由 n(n>=0) 个有限节点组成一个具有层次关系的集合。当 n==0 也就是没有节点的树，我们称为空树！

这里我们要注意几点：

• 树的根节点为最顶层的节点，根节点没有前驱
• 除了根节点之外，其余节点被分为 M(M>0) 个不相交的集合，又是一棵树，我们把这种树称为子树，每棵子树的根节点有且只有一个前驱，可以有0个或者多个后继
• 树是递归定义的

这也不像一棵树啊，是的，但是他像一颗倒过来的树