二叉树的5个性质

admin3年前软件教程57

二叉树的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无右孩子。

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

相关文章

腾讯课堂讨论区有记录吗

腾讯课堂讨论区有记录,其作用是用户在播放视频的时候就还可以运行其他的程序,方便用户更好的学习和操作,随时满足用户的学习需求。腾讯课堂是腾讯推出的专业在线教育平台,聚合大量优质教育机构和名师,下设职业培...

商业调查APP开发如何处理数据

商业调查APP开发处理数据的方法是:1、基于社会情报获取。由于区块链的匿名性,定位地址归属很困难,但是利用网络资讯、社交媒体等公开网络信息,可以获取到一些地址以及项目代币募资地址相关信息,包括了身份信...

拼多多退货邮费谁出

拼多多退货邮费的支出规则如下:1、若商品符合退换货规则条件,客服将会为买家提供商家退货地址和退货流程,运费由商家支付,若是买家未联系客服自行退货,导致商家无法收到产品,商家有权不予处理。2、若商品符合...

网易云音乐账号能几人登

以网易云v7.3.0.039901为例,网易云账号能三人登录使用。网易云账号是可以分享给朋友使用的,账号一天内最多可以在三个设备上使用,不过同一时间只能在两个设备上使用。网易云音乐是由网易公司于201...

oracle 10061

Oracle数据库作为一款广泛应用于企业级数据库管理系统中的软件,其性能和稳定性备受好评。但是,在使用Oracle数据库的过程中,用户常常会遇到不同的问题,其中之一就是10061错误。下面我们就来详细...

拼多多活动退出有影响吗

拼多多活动退出有影响,商家在报名成功之前,需要了解好相应的报名要求,以及一些不规范的行为所带来的印象。活动审核通过之后,如果商家因为一些自己的原因而想要退出这次活动的话,那么就应该在第一时间到后台主动...