【树】三个结点的二叉树有几种形态具有三个结点的二叉树有几种形态

2022-07-19 种植知识树

三个结点的二叉树有五种形态。分别是：根-左-左；根-右-右；根-（一左一右）；根-左-右；根-右-左。其中根-（一左一右）只有两层，其他的都是三层。每一层上的结点数都是最大结点数。而在一棵二叉树中，除最后一层外，若其余层都是满的，并且或者最后一层是满的，或者是在右边缺少连续若干结点。具有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 ，则无右孩子。

推荐阅读

上一篇：【树】具有三个结点的二叉树有几种形态三个结点可构成几个不同形态的二叉树

下一篇：【花】这种花千万别买，浪费时间浪费钱，气到冒烟！