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

 时间:2024-10-30 11:06:00

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

分别是:根-左-左;根-右-右;根-(一左一右);根-左-右;根-右-左。

其中 根-(一左一右)只有两层,其他的都是三层。

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

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

扩展资料:

有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,则无右孩子。

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

  • 如何将树转化为二叉树
  • 二叉排序树画法图解
  • python删除重复元素
  • 带权路径长度怎么算
  • python大小写字母转换
  • 热门搜索
    梁衡简介 上海汽配城地址大全 艾青的诗歌大全 创维冰箱质量怎么样 总是胡思乱想怎么办 台风怎么形成 凉菜做法大全 家常菜菜谱大全 针式打印机怎么用 邓稼先的主要事迹简介