设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。

admin2010-11-20 76

问题设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。

选项

答案350

解析完全二叉树中,设高度为n,则除h层外其它层结点数都到达最大,可以算出h=10,1至9层结点个数为2＾9-1=511,最后一层结点个数为700-511=189个,189/2=95,除最后一层外共有结点2＾(9-1)-95=161个,所以所有的结点个数为:189+161=350个。

转载请注明原文地址:https://kaotiyun.com/show/l4mp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

Java是一个______语言，它避免了许多其他编程语言的缺点，更好地利用了当前软件新技术，是一种新概念。
给出下列关于一个使用适当的字符间距的字体的TextField的表达式，则哪个选项的叙述是对的?TextFieldt=newTextField("theyaregood"，40)；
在串行化类中实现部分串行化的两个方法为()。
给出下面代码段：publicclassTest{publicstaticvoidmain(Stringargs[]){intm；switch(m)
下列对队列的叙述中正确的是(　　)。
下列关于Java多线程并发控制机制的叙述中，错误的是()。
以下关于对象锁的叙述，正确的是(　　)。
数字签名的验证过程是：首先引入签名密钥的公钥，其次建立【】，然后配置本地运行环境的安全策略。
某二叉树由5个度为2的结点以及3个度为1的结点，则该二叉树中共有______个结点。
在结构化方法中，软件功能分解属于下列软件开发中的(　　)阶段。

随机试题

Bodylanguageisaneasierwayofexpressingfeelingsthanspoken【C1】______.Forexample,youdonotsaytosomeoneeasilythat
[2011年第107题]某企业年初投资5000万元，拟10年内等额回收本利，若基准收益率为8％，则每年末应回收的资金是()。
()是对工程项目在实施期间的所有风险提供全面的保险，即对安装施工期间工程本身、工程设备、施工机械和器具以及其他物质所遭受的损失予以赔偿，也对因施工而给第三者造成的人身伤亡和物质损失承担赔偿责任。
关于施工许可证适用范围的说法，正确的是()。
甲股份有限公司(本题下称“甲公司”)为增值税一般纳税人，适用的增值税税率为17％。甲公司以人民币作为记账本位币，外币业务采用业务发生时的市场汇率折算，按月计算汇兑损益。(1)甲公司与外商签订的投资合同中规定外商分两次投入外币资本1000000
在现代的沃尔评分法中，总资产报酬率的评分值为20分，标准比率为5.5%，行业最高比率为15.8%，最高评分为30分，最低评分为10分，A企业的总资产报酬率的实际值为10%，则A企业的该项得分为24.37分。()
(2011年考试真题)根据营业税法律制度的规定，下列项目中，不免征营业税的是()。
影响能力发展的因素有哪些?
某出租车司机因为违章被某公安机关交警部门吊销了驾驶执照。该司机认为处罚过重，并且给其造成了经济损失，其可以依法()。
Whatarethesetwotalkingabout?

最新回复(0)

设一棵完全二叉树共有700个结点,则在该二叉树中有【 】个叶子结点。

二级VB

NCRE全国计算机二级

Java是一个______语言，它避免了许多其他编程语言的缺点，更好地利用了当前软件新技术，是一种新概念。

给出下列关于一个使用适当的字符间距的字体的TextField的表达式，则哪个选项的叙述是对的?TextFieldt=newTextField("theyaregood"，40)；

在串行化类中实现部分串行化的两个方法为()。

给出下面代码段：publicclassTest{publicstaticvoidmain(Stringargs[]){intm；switch(m)

下列对队列的叙述中正确的是( )。

下列关于Java多线程并发控制机制的叙述中，错误的是()。

以下关于对象锁的叙述，正确的是( )。

数字签名的验证过程是：首先引入签名密钥的公钥，其次建立【】，然后配置本地运行环境的安全策略。

某二叉树由5个度为2的结点以及3个度为1的结点，则该二叉树中共有______个结点。

在结构化方法中，软件功能分解属于下列软件开发中的( )阶段。

Bodylanguageisaneasierwayofexpressingfeelingsthanspoken【C1】______.Forexample,youdonotsaytosomeoneeasilythat

[2011年第107题]某企业年初投资5000万元，拟10年内等额回收本利，若基准收益率为8％，则每年末应回收的资金是()。

()是对工程项目在实施期间的所有风险提供全面的保险，即对安装施工期间工程本身、工程设备、施工机械和器具以及其他物质所遭受的损失予以赔偿，也对因施工而给第三者造成的人身伤亡和物质损失承担赔偿责任。

关于施工许可证适用范围的说法，正确的是()。

在现代的沃尔评分法中，总资产报酬率的评分值为20分，标准比率为5.5%，行业最高比率为15.8%，最高评分为30分，最低评分为10分，A企业的总资产报酬率的实际值为10%，则A企业的该项得分为24.37分。()

(2011年考试真题)根据营业税法律制度的规定，下列项目中，不免征营业税的是()。

影响能力发展的因素有哪些?

某出租车司机因为违章被某公安机关交警部门吊销了驾驶执照。该司机认为处罚过重，并且给其造成了经济损失，其可以依法()。

Whatarethesetwotalkingabout?

设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。

下列对队列的叙述中正确的是(　　)。

以下关于对象锁的叙述，正确的是(　　)。

在结构化方法中，软件功能分解属于下列软件开发中的(　　)阶段。