二叉树和树有什么区别

二叉树和树有以下区别：1.性质不同；2.结点数不同；3.次序不同；4.分类不同。性质不同主要在于，树是一种数据结构，它是由n(n>=1)个有限结点组成一个具有层次关系的集合，而二叉树是树形结构的一个重要类型。

1.性质不同

树是一种数据结构，它是由n(n>=1)个有限结点组成一个具有层次关系的集合。而二叉树是每个结点非常多有两个子树的一种树结构，它是树形结构的一个重要类型。

2.结点数不同

一般树的每一个结点可以有任意多个子树，除根节点之外的其余结点可分为m(m>0)个互不相交的有限集；但二叉树每个结点非常多有两个子树，除根节点外其余结点都分成两个互不相交的子集，成为树的左子树和右子树，即不存在度>2的结点。

3.次序不同

一般树中结点的子树不必区分它们之间的次序；而二叉树的子树有左右之分，次序不能任意颠倒，但并不是有序树。

4.分类不同

二叉树可分为完全二叉树、满二叉树、平衡二叉树等；而树可以分为二叉树、多叉树或无序树、有序树、霍夫曼树等。

延伸阅读

树的基本术语有哪些

结点：包含一个数据元素及若干指向子树分支的信息；

根节点：非空树中无前驱结点的结点，称之为根节点；

叶子结点：也称为终端结点，没有子树的结点或者度为零的结点；

分支结点：也称为非终端结点，度不为零的结点称为非终端结点；

孩子结点或子结点：一个结点含有的子树的根结点称为该结点的子结点；

双亲结点或父结点：若一个结点含有子结点，则这个结点称为其子结点的父结点；

兄弟结点：具有相同父结点的结点互称为兄弟结点；

堂兄弟结点：其父结点在同一层的结点互为堂兄弟结点；

结点的祖先：从根到该结点所经分支上的所有结点；

结点的子孙：以某结点为根的子树中任一结点都称为该结点的子孙；

层次：从根开始，为名列前茅层，根的孩子为第二层，根的孩子的孩子为第三层，以此类推；

结点的度：是指一个结点拥有子树的数目称为结点的度；

树的深度：也称为树的高度，树中所有结点的层次最大值称为树的深度；

有序树：如果树中各棵子树的次序是有先后次序，则称该树为有序树；

无序树：如果树中各棵子树的次序没有先后次序，则称该树为无序树；

森林：由m（m≥0）棵互不相交的树构成一片森林，如果把一棵非空的树的根结点删除，则该树就变成了一片森林，森林中的树由原来根结点的各棵子树构成。