首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2009-03-15
79
问题
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值:在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int(500/2)=250,叶子结点数等于500-250=250。
转载请注明原文地址:https://kaotiyun.com/show/2H1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于对象串行化的说法错误的是
本程序的功能是监听对于菜单项和工具条按钮的操作。主窗口中有菜单、工具条和一个文字标签,菜单中有“文件”项,“文件”菜单中包括菜单项“新建”、“保存”、“打印”、“页面设置”和“退出”,工具条上包括按钮“新建”、“保存”、“打印”、“页面设置”和“退出”。单
在程序中,使用适当的布局管理器,在Frame框的North位置添加一句提示信息,在South位置添加一个单行文本框,在这个文本框中输入的内容将会显示在Center位置。运行结果如下图所示。注意:请勿修改main()主方法和其他已有语句内容,仅在横线
下列程序中,给出两个整数4和6,分别求4除以6和4乘以6的结果,要求调用类exl的方法method()来输出相应的结果,请将程序补充完整。程序运行结果如下:0.666666666666666624注意:不改动程序结构,不得增行或删行
请完成下列Java程序。程序的功能是显示用户在命令行方式下指定的任意驱动器目录的内容。提示:publicString[]list();//将目录中所有文件名保存在字符数组中返回。注意:请勿改动main()主方法和其他已有的语句内容,仅在下
下列程序中,要求输出一个特定文件(这里是ex1.java)的相关信息,包括文件的名字,相对路径以及文件的长度。请将程序补充完整。程序运行结果如下:name:ex1.javapath:ex1.javalength:299
已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则其后序序列为()。
非空的循环单链表head的尾结点(由p所指向),满足()
设有下列二叉树:对此二叉树前序遍历的结果为()
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为()
随机试题
呼吸衰竭
心肺复苏时,下列哪种给药途径不瞻奏效()
评估客户投资风险承受度,下列叙述错误的是( )。
下列属于商用房贷款需要审查,但有担保流动资金贷款不需要审查的有()。
【2010年】对于下列应收账款认定,通过实施函证程序,注册会计师认为最可能证实的是()。
下列说法与“少小离家老大回,乡音无改鬓毛衰。”所蕴涵的哲学寓意相一致的是()。
根据下列统计资料。2007年末全国总人口为132129万人,比上年末增加681万人。全年农村居民人均纯收入4140元,扣除价格上涨因素,比上年实际增长9.5%;城镇居民人均可支配收入13786元,扣除价格上涨因素,比上年实际增长12.2%。按农村
教师不是公务人员,但却是一个有着深厚历史传统和鲜明精神传承的职业。千百年来,教师这个身份,一直承载着高度的社会声誉和社会期盼。教师这个群体,如何定义自己的社会责任,如何确立自己的职业追求,如何体现自己的价值理念,___________________,更关
Thispassageismainlyaboutwhatwillhappenifsensationswerelost.Manypeoplearesubjecttofantasywhileinthesensory
ThedomesticeconomyintheUnitedStatesexpandedinaremarkablyvigorousandsteadyfashion.Therevivalinconsumerconfiden
最新回复
(
0
)