首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2010-09-11
51
问题
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int(500/2)=250,叶子结点数等于500-250=250。
转载请注明原文地址:https://kaotiyun.com/show/RXmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设A为已定义的类名,则下列声明A类的对象a的语句中正确的是()。
下列描述中,不是线性表顺序存储结构特征的是()。
MouseDragged()方法是MouseMotionListener接口中的抽象方法,该方法的参数是【】类。
在Java程序中,复杂算法可以通过循环语句和【】的相互嵌套来实现。
下列关于Java语言简单数据类型的说法中,错误的是( )。
下列叙述中,错误的是
main()方法的返回值类型是( )。
在软件设计中,不属于过程设计工具的是
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中,数据独立性最高的阶段是______。
随机试题
A.巯基酶失活B.细胞色素氧化酶失活C.胆碱酯酶失活D.二氢叶酸还原酶失活E.环化酶失活有机磷中毒的机制是可使
A.副作用B.毒性反应C.停药反应D.后遗反应E.变态反应
县级以上人民政府建设行政主管部门和有关部门履行监督检查职责时,有权采取的措施不包括( )。
风险控制措施计划在实施前宜进行评审,评审主要包括()。
A保险公司2009年资产总额300亿元,负债总额225亿元,所有者权益75亿元。当年保费收入230亿元,费用支出20亿元,利润总额10亿元,所得税3.33亿元。它的资产负债率和净资产利润率分别是()。
女性,52岁,高中文化,已婚,退休工人。主诉:失眠,情绪低落2个月,伴有轻生念头两周。(由丈夫和弟弟陪来。)自述:我退休快一年了,开始感觉还好。后来就觉得无聊,烦躁。总想打电话给丈夫又怕影响他工作,儿子在大学读研究生也很忙。晚上睡不着,经常
左图为给定的多面体,从任一角度观看,下面哪一项不可能是该多面体的视图?
政府应该实施一条法案来禁止在通勤火车上销售和饮用酒精饮料。最近,政府运用其法律权力,通过了一条禁止在通勤火车上抽烟,来保护上下班人的健康的法律。当喝醉了酒的乘客下了火车,钻进他们的汽车后开车,公众面临的危险与火车上不抽烟的乘客被迫呼吸香烟的烟尘所面临的危险
设有关系模式R(A,B,C,D),其函数依赖集为F={A->D,B->D,C->D}。如果将R分解为R1(A,B,C)和R2(C,D),则该分解是()。
Asagirl,LouiseBethuneshowedgreatpromise(前途)inplanninghousesandvariousotherstructures.Asanadult,shewas【K1】___
最新回复
(
0
)