首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为( )。
设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为( )。
admin
2013-03-01
35
问题
设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为( )。
选项
A、349
B、350
C、255
D、351
答案
B
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=699,故父结点数等于int(699/2)=349,叶子结点数等于 699-349=350。
转载请注明原文地址:https://kaotiyun.com/show/nt2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下方法能返回列表数据类型的是()。
当试图访问的对象属性不存在时,为了不让程序抛出异常,需要用到的语句是()。
按照传统的数据模型分类,数据库系统可分为()。
学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)、C(C#,Cn,P#)(其属性分别为课程号、课程名和选修课)。关系模式中包含对主属性部分依赖的是()。
在读写文件之前,打开文件需要使用的函数是()。
在AWT事件中,可以使组件增加、移动的事件是______。
抽象工具包______是用来开发Java图形用户界面的工具包。
请完成下列Java程序:用一个边框布局来安排一个工具栏和一个卡片布局。工具栏可浮动,包括两个按钮,一个向前一个向后控制卡片的显示;卡片布局包括3张卡片,分别标识为card1、card2、card3。注意;请勿改动main()主方法和其他已有语句内容
请完成下列Java程序:用一个边框布局来安排一个工具栏和一个卡片布局。工具栏可浮动,包括2个按钮,一个向前一个向后控制卡片的显示;卡片布局包括3张卡片,分别标识为card1,card2,card3。注意;请勿改动main()主方法和其他已有语句内容
给出下列代码,如何使成员变量m被方法fun()直接访问?()classTest{privateintm;publicstaticvoidfun(){...
随机试题
患者面色苍白,四肢厥冷,呼吸微弱,额汗淋漓如油。此汗称为
图示电路中,uS=10V,i=1mA,则()。
在资金时间价值计算时,i和n给定,下列等式中正确的有()。
关于以下两种说法:①资产组合的收益是资产组合中单个证券收益的加权平均值②资产组合的风险总是等同于所有单个证券风险之和下列选项正确的是( )。
供应商考评体系中的供应指标包括()等指标。
小学低年级学生相对于高年级学生更容易被一些外界刺激吸引,例如教室外的说话声。这表明()。
1,2,5,29,()
一位著名企业家从百折不挠的拼搏经历中总结出了“冰淇淋哲学”,即卖冰淇淋必须从冬天开始,因为冬天顾客少,会逼迫你降低成本,改善服务。如果能在冬天生存,就再也不会害怕夏天的竞争。根据本段文字,“冰淇淋哲学”主要强调了:
一项技术出现或引进之后,自然会产生技术客体即机器等实物和技术主体即操作的人。但仅有主客体还不能构成现实的技术活动。客体和主体只有在人类的物质生产劳动中构成一定的“社会结合”,技术活动才能得以正常运行,才能成为改造自然的现实力量。主体与客体之间的“社会结合”
若x1、x2是方程x2一3x+1=0的两个根,则|x1一x2|=()。
最新回复
(
0
)