树与二叉树的区别，二叉树是树吗?它的定义为什么是递归的?

树与二叉树的区别？

一、性质不一样 树：树是一种数据结构。

二叉树：二叉树是每个结点多有两个子树的一种树结构。 二、结点不一样 树：树的每个结点有零个或多个子结点；没有父结点的结点称为根结点；每一个非根结点有且唯有一个父结点。 二叉树：每个结点多有两个子树。

三、种类不一样 树：树的种类涵盖无序树、有序树、二叉树和霍夫曼树等。 二叉树：二叉树的种类涵盖完全二叉树、满二叉树和平衡二叉树。 来源：-树 -二叉树

二叉树是树吗？

二叉树不是一种特殊的树，二叉树可以为空，树不可以为空。

树和二叉树的2个主要差别：

1、树中结点的大度数没有限制，而二叉树结点的大度数为2；

2、树的结点无左、右之分，而二叉树的结点有左、右之分。……注意：尽管二叉树与树有不少相似之处，但二叉树不是树的特殊情形。一棵深度为k，且有2^k-1个结点的二叉树，称为满二叉树。这样的树的特点是每一层上的结点数都是大结点数。而在一棵二叉树中，除后一层外，若其余层都是满的，还或者后一层是满的，或者是在右边缺乏连续若干结点，则此二叉树为完全二叉树。具有n个结点的完全二叉树的深度为floor(log2n)+1。深度为k的完全二叉树，至少有2k-1个叶子结点，至多有2k-1个结点。

二叉树的概念？

在计算机科学中，树是一种重要的非线性数据结构，直观的看，它是数据元素按分支关系组织起来的结构。二叉树是每个节点多有两个子树的有序树。一般子树的根被称作“左子树”和“右子树”。二叉树常被用做二叉查找树和二叉堆或是二叉排序树。二叉树的每个节点至多唯有两颗子树，二叉树有左右之分，次序不可以颠倒。

二叉树（Binary tree）是树形结构的一个重要类型。不少实质上问题抽象出来的数据结构时常是二叉树形式，就算是大多数情况下的树也可以简单地转换为二叉树，而且，二叉树的存储结构及其算法都较为简单，因为这个原因二叉树显得非常重要。二叉树特点是每个结点多只可以有两棵子树，且有左右之分[1]。

二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分又称为左子树和右子树的二叉树组成是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个结点[1]。

成人高考备考资料及辅导课程

成人高考培训班-名师辅导课程