数据结构--有3个结点的二叉树形状有几种

发布网友发布时间：2022-04-22 01:24

我来回答

共3个回答

热心网友时间：2023-07-08 23:28

有三种形态，分别是：

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、无序树：不考虑子树的顺序；

参考资料来源：百度百科-二叉树

热心网友时间：2023-07-08 23:29

要作图的，有两层的，有三层的，
两层的有：母节点是A，A的左子节点为B，A的右子节点为C
三层的有：
1、母节点是A，A的右子节点为B，B的右子节点为C
2、母节点是A，A的右子节点为B，B的左子节点为C
3、母节点是A，A的左子节点为B，B的右子节点为C
4、母节点是A，A的左子节点为B，B的左子节点为C

仔细看，分清左右，然后边看边做图，一下就画出来了

热心网友时间：2023-07-08 23:29

字母只是代号，重在节点在图中的位置，对于两层的，作图只有一种结果，即深度为2层的满二叉树。