首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有839个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有839个结点,则在该二叉树中有【 】个叶子结点。
admin
2013-02-27
51
问题
设一棵完全二叉树共有839个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
420
解析
一般二又树有一个性质:在任意一棵二叉树中,度为。的结点(即叶子结点)总是比度为2的结点多一个。
在根据完全二叉树的定义,在一棵完全二叉树中,最多有1个度为1的结点。
综合以上两点可以得到如下结论;
设一棵完全二叉树具有n个结点。如果n为偶数.则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点,还有1个是度为1的结点;如果n为奇数,则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点,没有度为1的结点。
在本题中,完全二叉树共有839个结点,839是奇数,因此,在该二叉树中有420个叶子结点以及419个度为2的结点,没有度为1的结点。
转载请注明原文地址:https://kaotiyun.com/show/yENp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有下列程序:#include<stdio.h>main(){intx=4,y=2,z1,z2;z1=x&&y;z2=x&y;printf(”%d,%d\n”,z1,z2);
有下列程序:#include<stdio.h>main(){charv[5][10]={”efg”,”abcd”,”snopq”,”hijkl”,”xyz”};printf(”%s,%c
与成员访问表达式p->name等价的表达式是【 】。
从实现的角度划分,C++所支持的两种多态性分别是【 】时的多态性和运行时的多态性。
数据库系统的核心是
带参数的流操纵算子【】与成员函数unsetf执行同样的功能。
重载的运算符仍然保持其原来的操作数个数、优先级和【】不变。
静态联编所支持的多态性称为编译时的多态性,动态联编所支持的多态性则称为运行时的多态性,动态多态性由【】来支持。
实现运行时的多态性要使用
随机试题
关于牵张反射的叙述,错误的是()
某设备采购合同中约定,甲方向乙方订购五台设备。合同履行时,甲乙双方约定将其中两台设备交付给丙,但乙一直未向丙交付该设备,则()。
在工程质量控制中,( )法是典型动态分析法。
下列属于描述黏性土软硬状态的是()。
下列属于爆炸品按其爆炸危险性的大小分类的是()。
某企业为了建造某一项符合资本化条件的厂房已经使用银行存款购置了水泥、钢材等,发生了资产支出,相关借款也已开始计息,但是厂房因各种原因迟迟未能开工兴建。该项借款费用应予以资本化。()
下列选项中属于特殊心智技能的是()。
某公司进口美国电脑,成本100美元/台,30天后付款,当前汇率1美元等于6.5元人民币(E=6.5),公司每台可得利润50美元。若30天后即期汇率为1美元等于6元人民币和1美元等于7元人民币的概率各为50%,此时有一份E=6.7的远期协议,问你会签这份
城乡矛盾、脑体矛盾的最终解决是矛盾双方()
软件测试是为了发现错误而执行程序的过程。检验软件是否满足用户需求的测试称为(24)。(25)是维护中常用的方法,其目的是检验修改所引起的副作用。黑盒测试法主要根据(26)来设计测试用例。
最新回复
(
0
)