【数据结构】树与二叉树的区别

树 

当n为0时，为空树；当n不等于0时，满足有且仅有一个特定的称为根的结点、根结点对应的集合本身又是一棵树。

特点：根结点没有前驱，除根结点以外的结点有且仅有一个前驱

            树中所有结点可以有零个或多个后继

基本性质：

  a：树中结点树等于 所有结点度之和➕1

  b：度为m的树中第i层至多 m的（i-1）次方 个结点

  c： 

  d：

和二叉树的区别：

1、树中结点的最大限度没有限制，而二叉树的每个结点至多只有两个子树，不存在度数大于2的结点；

2、树分为有序和无序树，无序树的子树顺序可以交换；而二叉树的子树有左右之分，其次序不能颠倒

二叉树与度为2的有序树 区别

1、度为2的树至少有三个结点，而二叉树可以为空

2、度为2的有序树的孩子的左右次序是相对于另一个孩子而言，若某个结点只有一个孩子，则这个孩子就无需区分其左右，而二叉树无论其孩子树是否为2，均需要确定其左右次序，即二叉树的结点次序不是相对于另一结点而言，而是确定的

相应的可以推广到m叉树和 度为m的树的区别