【【树】具有三个结点的二叉树有几种形态】
三个结点的二叉树有五种形态 。 分别是：根-左-左；根-右-右；根-（一左一右）；根-左-右；根-右-左 。 其中 根-（一左一右）只有两层 ， 其他的都是三层 。 每一层上的结点数都是最大结点数 。 而在一棵二叉树中 ， 除最后一层外 ， 若其余层都是满的 ， 并且或者最后一层是满的 ， 或者是在右边缺少连续若干结点 。 具有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 ， 则无右孩子 。
推荐阅读
- 【树】三个结点的二叉树有几种形态
- 【花卉大全】石斑鱼长什么样子？
- 【开放】樱花开放的季节是几月
- 【区别】牡丹鹦鹉头类和面类的区别
- 【品种】特种蔬菜的品种有哪些
- 【树】金皮树的天敌
- 【爱情】象征爱情至死不渝的花
- 【万年青】虎眼万年青的养殖方法和注意事项
- 【开花】芦荟11月开花正常吗
- 【开花】蟹爪莲开花期间可以喷水吗