性质1:在二叉树的第i层上至多有2^(i-1)个结点(i>=1)。关于性质1,说的是二叉树的某一层的最多结点数。
性质2:深度为k的二叉树至多有2^k-1个结点。性质2说的是整个二叉树的最多结点数。
性质3:对于任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0 = n2 + 1。
性质4:具有n个结点的完全二叉树的深度为[log2N]+1(|x|的绝对值表示不大于x的最大整数)。
性质5:如果对一个有n个结点的完全二叉树(其深度为[log2N]+1)的结点按层序编号(从第1层到第[log2N]+1层,每层从左到右),对任一结点i(1<=i<=n),有:
如果i为1,则结点i为二叉树的根,无双亲;如果i>1,则其双亲是结点【i/2】。
入股2i>n,则结点i无左孩子(结点i为叶子结点);否则其左孩子是结点2i。
如果2i+1>n,则结点无右孩子;否则其右孩子是结点2i+1。
看完上述内容,你们对二叉树的性质是什么有进一步的了解吗?如果还想了解更多知识或者相关内容,请关注本站行业资讯频道,感谢大家的支持。
本文由 贵州做网站公司 整理发布，部分图文来源于网络，如有侵权，请联系我们删除，谢谢！
抖音（Tiktok）是由北京字节跳动科技有限公司（ByteDance）孵化的音乐创意短视频社交网站。它于2016年9月20日上线，主要面向全年龄段的用户，尤其是...
飞极速为您提供高清在线电影、电视剧大全、动画片，综艺等，飞极速在线更新及时，播放速度快，给您带来最好的观影体验！飞极速在线,免费提供日本新番动漫、最新电影和最新...
《南华早报》（英语：South China Morning Post, SCMP）和星期日出版的《星期日南华早报》（英语：Sunday Morning Post...
近期国际金价暴跌原因是什么?根据我们的分析，近期国际金价的大幅下跌，一是因为各国经济基本面不同，各国货币政策不同，使得美元持续走强;而且由于原油的扩容和下跌，以及全球通胀率较低，这一切都给金价带来了下行压力。据了解，黄金正走向自2000年以来的首次连续年度下跌，因为美联储(Fed)结束了债券购买计划，原油价格下跌，降低了购买黄金作为对冲通胀工具的需求。此外，由于上市交易所基金(ETF)黄金头寸外流...
代扣代缴和代收代缴的区别在哪?1、应纳税款来源不同:代扣代缴义务人是直接从持有纳税人的收入中直接扣除纳税人的应纳税款。而代收代缴义务人在与纳税人的经济往来中收取纳税人的应纳税款并代为缴纳;2、缴费行为不同:代扣代缴是指代税机关从缴纳纳税义务单位和个人的收益中扣留并向税务机关解缴的行为，税收法规、行政法规明文规定,承担扣缴义务单位和个人在缴纳款项时。代收代缴是税务法律、行政法规明确规定有扣缴义务的单...
现货仓单是什么?现货仓单是一种凭证，表示仓单中规定的标准转运，可以在指定仓库购买或出售。现货仓单以企业一定保证金的形式进行交易。现货仓单交易和期货交易很像。它不仅是一种商品交易手段，也是一种金融投资手段。他和期货在定义上的区别在于，目标商品在指定仓库的交割时间可以是持有现货仓单到现货仓单最后一个交易日的一段时间。期货合约对目标商品有明确的交割日期。如何控制期货投资者的风险?作为期货市场的投资者，尤...
免责声明：本站内容部分文字和图片来源于网络，版权属于原作者所有，若有冒犯，请联系我们进行删除，谢谢。联系邮箱：1051388971#qq.com （把#换成@）
