3个结点的二叉树有几种形态

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

我来回答

共5个回答

热心网友 时间：2022-06-13 00:02

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

分别是：根-左-左；根-右-右；根-（一左一右）；根-左-右；根-右-左。

其中 根-（一左一右）只有两层，其他的都是三层。

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

扩展资料：

有N个结点的完全二叉树各结点如果用顺序方式存储，则结点之间有如下关系：

若I为结点编号则 如果I>1，则其父结点的编号为I/2；

如果2*I<=N，则其左孩子（即左子树的根结点）的编号为2*I；若2*I>N，则无左孩子；

如果2*I+1<=N，则其右孩子的结点编号为2*I+1；若2*I+1>N，则无右孩子。

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

热心网友 时间：2022-06-13 00:02

3个结点的二叉树有五种形态。
分别是：根-左-左；根-右-右；根-（一左一右）；根-左-右；根-右-左。
其中 根-（一左一右）只有两层，其他的都是三层。

热心网友 时间：2022-06-13 00:03

5种，图例以符号表树形，0是结点，*是占位符没有意义
***0
**/*\
*0***0

****0
***/
**0
*/
0

**0
*/
0
*\
**0

0
*\
**0
*/
0

0
*\
**0
***\
****0

热心网友 时间：2022-06-13 00:03

题目要求的意思是形态即A-B-C，A-C-B在一个方向的话算是一种形态

热心网友 时间：2022-06-13 00:04

重点在于形态，形态是一棵树的样子~
如此只有5种~