二叉树的五种形态分别是什么呢？

~

具有三个结点的二叉树有五种形态。

一、五种形态

三个结点的二叉树有五种形态。分别是：根-左-左；根-右-右；根-（一左一右）；根-左-右；根-右-左。

其中 根-（一左一右）只有两层，其他的都是三层。每一层上的结点数都是最大结点数。而在一棵二叉树中，除最后一层外，若其余层都是满的，并且或者最后一层是满的，或者是在右边缺少连续若干结点。具有n个结点的完全二叉树的深度为floor(log2n)+1。

二、二叉树简介

二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树。

而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个节点最多只能有两棵子树，且有左右之分。

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

基本形态与特殊类型

一、基本形态

1、空二叉树；

2、只有一个根节点的二叉树；

3、只有左子树；

4、只有右子树；

5、完全二叉树。

二、特殊类型

1、满二叉树：如果一棵二叉树只有度为0的节点和度为2的节点，并且度为0的节点在同一层上，则这棵二叉树为满二叉树。

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

完全二叉树的特点是叶子节点只可能出现在层序最大的两层上，并且某个节点的左分支下子孙的最大层序与右分支下子孙的最大层序相等或大1。

---

清原满族自治县13639996495： 二叉树有哪几种基本形态 - ？
暨怀枸磺： 二叉树的五种形态:1、 空二叉树(什么都没有,nothing)2、 只有一个根节点的二叉树(左右子树为空)3、 右子树为空的二叉树(右腿断了)4、 左子树为空的二叉树(左腿断了)5、 左右子树都非空的的二叉树(既有左子树又有右子树,) 扩展资料 二叉树的基本运算:1、初始化2、求双亲3、求左孩子、求右孩子4、建二叉树5、先序遍历(根-左-右)6、中序遍历(左-根-右)7、后续遍历(左-右-根)8、层次遍历 二叉树的的存储实现: 1、顺序存储(一维数组)2、链式存储(二叉链表、三叉链表)

清原满族自治县13639996495： 具有三个结点的二叉树有几种形态? 答案说5种,哪五种? - ？
暨怀枸磺：分别是:根-左-左;根-右-右;根-(一左一右);根-左-右;根-右-左; 其中 根-(一左一右)只有两层,其他的都是三层.你自己画画来看看就知道了.

清原满族自治县13639996495： 二叉树,图怎么理解 - ？
暨怀枸磺： 1.二叉树的基本形态: 二叉树也是递归定义的,其结点有左右子树之分,逻辑上二叉树有五种基本形态: (1)空二叉树——(a); (2)只有一个根结点的二叉树——(b); (3)右子树为空的二叉树——(c); (4)左子树为空的二叉树——(d); (5)完全二叉树...

清原满族自治县13639996495： 数据结构二叉树 - ？
暨怀枸磺： 二叉树的定义:二叉树是n(n>=0)个结点的有限集合,该集合或者为空集(称为空二叉树),或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成.(在某个阶段都是两种结果的情形) 二叉树的特点有:*每个结点最多有两颗子树,所以二叉树中不存在度大于2的结点.*左子树和右子树是有顺序的,次序不能任意颠倒.*即使树中某结点只有一棵子树,也要区分它是左子树还是右子树.二叉树具有五种基本形态:1.空二叉树.2.只有一个根结点.3.根结点只有左子树.4.根结点只有右子树.5.根结点既有左子树又有右子树.

清原满族自治县13639996495： 什么是2叉树?？
暨怀枸磺：二叉树是递归定义的,是有限个结点的集合,它或者是空集,或者由一个根结点u以及分别称为左子树和右子树的两棵互不相交的二叉树u(1)和u(2)组成.若用n,n1和n2分别表示T,u(1)和u(2)的结点数,则有n=1+n1+n2 .u(1)和u(2)有时分别称为T的第一和第二子树.因此,二叉树的根可以有空的左子树或空的右子树,或者左、右子树均为空. 逻辑上二叉树有五种基本形态: (1)空二叉树;(2)只有一个根结点的二叉树; (3)右子树为空的二叉树;(4)左子树为空的二叉树;(5)完全二叉树

清原满族自治县13639996495： 2叉树是什么? - ？
暨怀枸磺： 是数据结构的一个概念

清原满族自治县13639996495： 有3个结点的二叉树为什么有五种形态阿?还有什么叫二叉树结点 - ？
暨怀枸磺： 简单画出了5种形态1)aaa2) aa a3) aa a4) aaa5) aaa

清原满族自治县13639996495： 非空二叉树一共有多少种基本形态?？
暨怀枸磺： 是5种 1:空二叉树 2:仅有一个根结点的 3:右子树为空 4:左子树为空 5:左右子树均非空

清原满族自治县13639996495： 二叉树怎样用广义表表示 - ？
暨怀枸磺： 二叉树也是递归定义的,其结点有左右子树之分,逻辑上二叉树有五种基本形态: (1)空二叉树——(a); (2)只有一个根结点的二叉树——(b); (3)右子树为空的二叉树——(c); (4)左子树为空的二叉树——(d); (5)完全二叉树——(e)注意:尽管二叉树与树有许多相似之处,但二叉树不是树的特殊情形. 二叉树 (binary tree) 是另一种树型结构,它的特点是每个结点至多只有二棵子 树 (即二叉树中不存在度大于 2的结点 ),并且,二叉树的子树有左右之分,其次序不能任意颠倒 . 二叉树是一种数据结构

清原满族自治县13639996495： pascal中二叉树是什么?怎么用,求程序 ？
暨怀枸磺： 2 二叉树 1.二叉树的基本形态: 二叉树也是递归定义的,其结点有左右子树之分,逻辑上二叉树有五种基本形态: (1)空二叉树——(a); (2)只有一个根结点的二叉树...