二叉树有几种不同的形态，树与二叉树的区别和联系

二叉树有几种不一样的形态？

二叉树有五种基本形态和两种特殊形态。

二叉树的五种基本形态：

1)空二叉树：空树；

2)唯有一个根结点的二叉树：唯有根的树，即单结点；

3)唯有左子树：有根且有一个左子树；

4)唯有右子树：有根且有一个右子树；

5)完全二叉树：有根且有一个左子树，有一个右子树。

特殊类型：

1、满二叉树：假设一棵二叉树唯有度为0的结点和度为2的结点，还度为0的结点在同一层上，则这棵二叉树为满二叉树。

2、完全二叉树：深度为k，有n个结点的二叉树当且仅当其每一个结点都与深度为k，有n个结点的满二叉树中编号从1到n的结点一一对应时，称为完全二叉树 。

树与二叉树的区别？

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

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

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

4个结点的二叉树有多少种形态？

4个结点的二叉树有14种形态。

第一，二叉树的根结点不可以少。

当它唯有左子树时，左子树的三个结点有5个状态：每个分支结点都唯有左子结点、每个分支结点都唯有右子结点、左子树的根结点具有左右子结点、左子树的根结点唯有左子结点且左子结点有右结点、左子树的根结点唯有右子结点且右子结点有左结点。

同理，当它唯有右子树时，右子树的三个结点也有5个状态。

当它左子树有两个结点、右子树有一个结点时，有两个状态：左子树的根结点有左子结点、左子树的根结点有右子结点。

同理，它左子树有一个结点、右子树有两个结点时，也有两个状态。

综合上面所说得出，4个结点的二叉树有5+5+2+2=14种形态。

二叉树的五种基本形态？

二叉树的五种形态：

1、 空二叉树（什么都没有，nothing）

2、 唯有一个根节点的二叉树（左右子树为空）

3、 右子树为空的二叉树（右腿断了）

4、 左子树为空的二叉树（左腿断了）

5、 左右子树都非空的二叉树（既有左子树又有右子树，）

二叉树的存储达到：

1、顺序存储（一维数组）

2、链式存储（二叉链表、三叉链表）

安徽专升本备考资料及辅导课程

安徽专升本培训班-名师辅导课程