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

admin2010-09-11 24

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

选项

答案250

解析所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题：n=500，故父结点数等于int(500/2)=250，叶子结点数等于500-250=250。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

Object类中的方法publicinthashCode()，在其子类中覆盖该方法时，其方法修饰符可以是______。A)protectedB)publicC)privateD)缺省
请完善程序(程序文件名：Java_3.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]生成下面左边图形界面，单击图中的New按钮，弹出如右图所示的对话框。源程序：i
请完善程序(程序文件名：Java_2.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]在JFrame窗口中，显示一个字符串并保证窗口正常关闭和退出，使程序运行结果如下图所示。
类是变量和______的集合体。
阅读下面程序inti=3.j；outer:while(i＞0){　　j=3；　　inner:while(j＞0){　　　if(j＜2)breakouter；　　　System.out.println(
下列叙述中，错误的是
程序测试分为静态分析和动态测试。其中______是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。
Swing构件必须添加到Swing顶层容器相关的
某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。
下面是生成一个依赖窗口的对话框，属性为modal，请把所缺的代码补齐。importjava.awt.*；publicclassDialogDemoextendsFrame{DialogDemo()

随机试题

我国的政策性银行包括()。
猩红热的主要病原菌是
贺某，男，56岁。痢下已月余不愈。现下痢稀薄，带有白胨，甚则滑脱不禁，腹部隐痛，口淡不渴，食少神疲，腰酸肢冷，舌质淡，苔薄白，脉沉细弱。最佳治疗方剂为
下列不属于期货交易所特性的是()。
阅读下面材料，根据要求写作。校长者，一校之长也。其胸广，如浩淼之江海；其才博，似宇宙之苍穹；其德厚，比巍巍之昆仑。厚栽博物，高山仰止，此为吾所敬尊者也。假如你是校长，你想说些什么?你想做些什么?请根据上述材料给你的启示，联系实
人们常说：“开卷有益”，就一般情况而言这是对的。其实，开卷未必均有益，问题是开什么卷?好书如“圣水”；坏书如“魔鬼”，可以使人产生邪念，诱使读者沿坡下滑，甚至会坠入阴暗的深渊。因此，在茫茫书海中，我们要学会提纯拔萃、弃莠存良的本领，做到“博学之，审问之，慎
某国家对居民收入实行下列税率方案；每人每月不超过3000美元的部分按照1％税率征收，超过3000美元不超过6000美元的部分按照x％税率征收。超过6000美元的部分按Y％税率征收(X，Y为整数)。假设该国某居民月收入为6500美元，支付了120美元所得税，
(1)假定一份期货合约，其标的股票不支付红利，现价为150美元，期货一年后到期。如果国库券利率为6％，期货价格是多少?(2)如果合约期限是三年，期货价格又是多少?(3)如果利率为8％，且合约期限是三年呢?
Inorderto"changelivesforthebetter"andreduce"dependency",GeorgeOsborne,ChancelloroftheExchequer,introducedthe"
Whathasn’tDevorahDayinvolvedin?

最新回复(0)

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

二级VB

NCRE全国计算机二级

Object类中的方法publicinthashCode()，在其子类中覆盖该方法时，其方法修饰符可以是______。A)protectedB)publicC)privateD)缺省

类是变量和______的集合体。

阅读下面程序inti=3.j；outer:while(i＞0){ j=3； inner:while(j＞0){ if(j＜2)breakouter； System.out.println(

下列叙述中，错误的是

程序测试分为静态分析和动态测试。其中______是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

Swing构件必须添加到Swing顶层容器相关的

某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。

下面是生成一个依赖窗口的对话框，属性为modal，请把所缺的代码补齐。importjava.awt.*；publicclassDialogDemoextendsFrame{DialogDemo()

我国的政策性银行包括()。

猩红热的主要病原菌是

贺某，男，56岁。痢下已月余不愈。现下痢稀薄，带有白胨，甚则滑脱不禁，腹部隐痛，口淡不渴，食少神疲，腰酸肢冷，舌质淡，苔薄白，脉沉细弱。最佳治疗方剂为

下列不属于期货交易所特性的是()。

(1)假定一份期货合约，其标的股票不支付红利，现价为150美元，期货一年后到期。如果国库券利率为6％，期货价格是多少?(2)如果合约期限是三年，期货价格又是多少?(3)如果利率为8％，且合约期限是三年呢?

Inorderto"changelivesforthebetter"andreduce"dependency",GeorgeOsborne,ChancelloroftheExchequer,introducedthe"

Whathasn’tDevorahDayinvolvedin?

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

阅读下面程序inti=3.j；outer:while(i＞0){　　j=3；　　inner:while(j＞0){　　　if(j＜2)breakouter；　　　System.out.println(