【具有三个结点的二叉树有几种形态】
文章插图
三个结点的二叉树有五种形态 。分别是：根-左-左；根-右-右；根-（一左一右）；根-左-右；根-右-左 。其中 根-（一左一右）只有两层 ， 其他的都是三层 。每一层上的结点数都是最大结点数 。而在一棵二叉树中，除最后一层外，若其余层都是满的，并且或者最后一层是满的，或者是在右边缺少连续若干结点 。具有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，则无右孩子 。
相关经验推荐
- 具有三个结点的二叉树有几种形态 三个结点的二叉树有几种形态
- 宁波必去三大景点 来宁波必须要看的三个景点
- 男生成熟内涵微信名字大全 男生成熟内涵微信名字大全三个字
- 张家界旅游景点攻略 张家界旅游不可错过的三个景点
- 盐城旅游景点攻略 江苏盐城旅游必须要去的三个景点
- 贵妃鸡怕热吗
- 母牛下犊三个月没打兰怎么办 牛不打烂的土偏方
- 子宫复旧不良怎么办 产后三个月子宫复旧不良怎么办
- 羊了个羊第二关最后没有三个的 羊了个羊第二关最后根本过不了的
- 王者好听古风名字仙气一点三个字 王者好听古风名字仙气一点三个字有哪些