数据结构 完全二叉树及其叶子节点的计算方法 二叉树的叶子节点数

    

定义:若设二叉树的高度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的节点都连续集中在最左边,

这就是完全二叉树。

[数据结构]完全二叉树及其叶子节点的计算方法 二叉树的叶子节点数
完全二叉树叶子结点的算法:

可以根据公式进行推导,假设n0是度为0的结点总数(即叶子结点数),n1是度为1的结点总数,n2是度为2的结点总数,由二叉树的性质可,

知:n0=n2+1,且n= n0+n1+n2(其中n为完全二叉树的结点总数),由上述公式把n2消去得:n= 2n0+n1-1,由于完全二叉树中度为1的结点

数只有两种可能0或1,由此得到n0=(n+1)/2或n0=n/2,就可根据完全二叉树的结点总数计算出叶子结点数。

  

爱华网本文地址 » http://www.aihuau.com/a/25101013/160261.html

更多阅读

住房公积金贷款额度及其计算方法 房贷计算器最新2016

住房公积金贷款额度及其计算方法——简介公积金贷款额度是指个人在使用公积金贷款时所能申请的最大贷款金额。只有具有当地城镇常住户口、建立住房公积金制2年以上并按规定缴存住房公积金的职工,为购建住房或翻建、大修自有住房资金

废旧电池污染情况及其处理措施的调查与思考 废旧电池污染

日照市废旧电池污染情况及其处理措施的调查与思考2003-2-9 日照环保网摘要:废旧电池是个危险的污染源,它对水体、土壤、大气的威胁正逐渐为人类所重视,而且处理废旧电池具有极大的社会效益、环境效益和一定的经济效益,是一项利国利民的

笔试题目总结——常用数据结构与算法 数据结构与算法笔试题

数据结构与算法,这个部分的内容其实是十分的庞大,要想都覆盖到不太容易。在校学习阶段我们可能需要对每种结构,每种算法都学习,但是找工作笔试或者面试的时候,要在很短的时间内考察一个人这方面的能力,把每种结构和算法都问一遍不太现实。

声明:《数据结构 完全二叉树及其叶子节点的计算方法 二叉树的叶子节点数》为网友钻戒有吻分享!如侵犯到您的合法权益请联系我们删除