完全二叉树和二叉树性质「建议收藏」

完全二叉树和二叉树性质「建议收藏」一.完全二叉树特点:1.叶子节点只能出现在最下面2层2.层序遍历时连续的二.二叉树性质第i层,最多有2的(i-1)次方个节点深度为k,最多有2的k次方-1个结点叶子节点为n0,度为2的结点为n2,则n0=n2+1n个节点的完全二叉树,深度为log[(2,n)+1]取下地板n个节点的完全二叉树,按层序编号,任一结点ia.i=1,则结点为根,若i&…

大家好,又见面了,我是你们的朋友全栈君。

转载请附上链接:https://blog.csdn.net/qq_37978862/article/details/105069350

一.完全二叉树

特点:

1.叶子节点只能出现在最下面2层
2.层序遍历时连续的

二. 二叉树性质

  1. 第i层,最多有2的(i-1)次方 个节点
  2. 深度为k,最多有2的k次方-1个结点
  3. 叶子节点为n0,度为2 的结点为n2,则n0 = n2+1
  4. n个节点的完全二叉树,深度为log [(2,n)+1 ] 取下地板
  5. n个节点的完全二叉树,按层序编号,任一结点i
a.  i=1,则结点为根,若i>1 则双亲为节点【i/2】取下地板
b.  2i>n,则结点i无左孩子,否则左孩子结点为2i
c . 2i+1>n,则结点无右孩子,否则右孩子为节点2i+1
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/142704.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号