二叉树由哪3个基本元素组成(具有三个节点的二叉树有几种形态？哪几种？)

二叉树由哪3个基本元素组成

构成二叉树的3个基本元素是左子树，右子树，和根。

二叉树有五种基本形态：

1、空二叉树；

2、仅有根节点的二叉树；

3、左子树为空的二叉树 ；

4、右子树为空的二叉树；

5、左右子树均为非空的二叉树 。

具有三个节点的二叉树有几种形态？哪几种？

有三种形态，分别是：

1、完全二叉树：

若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第h层有叶子结点，并且叶子结点都是从左到右依次排布，这就是完全二叉树。

2、满二叉树：

除了叶结点外每一个结点都有左右子叶且叶子结点都处在最底层的二叉树。

3、平衡二叉树：

平衡二叉树又被称为AVL树（区别于AVL算法），它是一棵二叉排序树，且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

扩展资料：

相关术语

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

2、孩子结点：结点的子树的根称为该结点的孩子；

3、双亲结点：B 结点是A 结点的孩子，则A结点是B 结点的双亲；

4、兄弟结点：同一双亲的孩子结点； 堂兄结点：同一层上结点；

5、祖先结点: 从根到该结点的所经分支上的所有结点

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

7、结点层：根结点的层定义为1；根的孩子为第二层结点，依此类推；

8、树的深度：树中最大的结点层

9、结点的度：结点子树的个数

10、树的度： 树中最大的结点度。

11、叶子结点：也叫终端结点，是度为 0 的结点；

12、分枝结点：度不为0的结点；

13、有序树：子树有序的树，如：家族树；

14、无序树：不考虑子树的顺序；

-二叉树

请问由3个结点所构成的树、二叉树分别有几种形态？

共有5种，如下图所示：

二叉树简介：

在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。

声明： 我们致力于保护作者版权，注重分享，被刊用文章因无法核实真实出处，未能及时与作者取得联系，或有版权异议的，请联系管理员，我们会立即处理，本站部分文字与图片资源来自于网络，转载是出于传递更多信息之目的,若有来源标注错误或侵犯了您的合法权益，请立即通知我们(管理员邮箱：daokedao3713@qq.com)，情况属实，我们会第一时间予以删除，并同时向您表示歉意,谢谢!