二叉树的5个性质

admin3年前软件教程24

二叉树的5个性质是:

1、二叉树的第i层上最多有2i-1个结点(i>=1)。

2、在一棵深度为k的二叉树中,最多有2k-1个结点,最少有k个结点。

3、在一棵二叉树中,如果叶子结点的个数为n0,度为2的结点个数为n2,则n0=n2+1。

4、具有n个结点的完全二叉树的深度为(log2(n)+1。

5、对一棵具有n个结点的完全二叉树中的结点从1开始按层序编号,则对于任意的编号为i(1<=i<=n)的结点,有:

如果i>1,则结点i的双亲编号为(i/2);否则结点i是根结点,无双亲。

如果2i<=n,则结点i的左孩子的编号为2i;否则结点i无左孩子。

如果2i+1<=n,则结点i的右孩子的编号为2i+1;否则结点i无右孩子。

免责声明:本文内容来自用户上传并发布,站点仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。请核实广告和内容真实性,谨慎使用。

相关文章

芒果tv不能开弹幕么

芒果tv可以开弹幕。操作方法如下:1、打开芒果TV,点击一个喜欢的影片进入放映页面。 2、进入全屏模式,点一下手机屏幕,然后点击右上方的“弹”字样,即可打开弹幕。 芒果TV前身为湖南卫视金鹰网,是湖南...

驾照题库app制作功能有哪些

驾照题库app制作为用户打造互联网综合驾照考试学车平台,实时同步2019年最新版全国机动车考试题库,借助APP制作帮助用户轻松迎战驾考科目一、科目二、科目三、科目四全部驾考科目。这里具体分析下驾照题库...

小红书直播怎么点赞

打开小红书,切换至直播界面,找到喜欢的直播间,双击屏幕空白或者点击屏幕的红心处即可点赞。 小红书是行吟信息科技(上海)有限公司于2013年推出的一款生活方式分享平台。小红书社区里内容包含美妆、个护、运...

天猫没货但是给买家拍了怎么办

天猫没货但是给买家拍了,建议卖家及时联系买家说明情况,协商后续事宜,避免产生交易纠纷。作为卖家,应时时关注自己店铺的商品库存,如商品不足或缺货时,及时进行调整下架等操作,避免买家拍下后才发现无货等情况...

qq音乐版权限制什么意思

qq音乐版权限制的意思是由于版权合约限制,港澳台及国外地区无法访问QQ音乐主页或下载使用QQ音乐功能,暂不提供以上地区的QQ音乐及绿钻特权服务,需回到中国大陆地区再使用绿钻特权。QQ音乐隶属于中国在线...

制作智能净水器APP软件有什么用

智能净水器,能够帮用户过滤以及消费饮用水,经过净水器过滤处理过的水,可以直接饮用。既然智能净水器可以实现智能处理水的功能,那么制作智能净水器APP软件有什么用?下面小编为大家讲解下,制作智能净水器ap...