https://worktile.com/kb/ask/36056.html

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

2.结点数不同

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

3.次序不同

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

4.分类不同

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