首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设—棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设—棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2013-05-12
14
问题
设—棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后—层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点.具有n个结点的完全二叉树,其父结点数为int (n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int (500/2)=250,叶子结点数等于500-250=250。
转载请注明原文地址:https://kaotiyun.com/show/g2rp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据结构分为线性结构和非线性结构,带链的队列属于【】。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和______。
对数据访问页与Access数据库的关系的描述错误的是()。
表达式a%*b&-d#\2#+c!的结果的数值类型为【】。
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是______。
VisualBasic中,允许一个变量未加定义直接使用,这样VB即把它当做某种类型的变量,若使用Dim语句定义这种类型的变量,则在As后面应使用【】关键字。
在窗体上画两个名称为Text1、Text2的文本框和一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1Click()DimxAsInteger,nAsIntege
数据库设计的根本目标是要解决
随机试题
A.虚热B.虚寒C.两者均有D.两者均无(2000年第115,116题)肺痿的主要病理为()
男性患者,39岁,近半年向心性肥胖,皮肤明显变黑,血皮质醇(8AM)66pmoL/dl(正常值5~25pmol/d1),血ACTH146μU/ml(正常值0~46μ/ml),pH7.46,血钾2.8mmol/L,CT示双侧肾上腺增生,最可能诊断为
初步诊断是本病的主要致病菌不包括
在招标方法和手段中,()与纸质招标相比,将极大提高招标投标效率,符合节能减排要求,降低招标投标费用,有效贯彻“三公”原则,有利于突破传统的招标组织实施和管理模式。
构建证券组合应遵循的基本原则之一是投资者在构建证券组合时应当考虑所选证券是否易于迅速买卖,该原则是()
某企业拟购买一套新设备以扩大生产能力,现有甲、乙两个方案可供选择。(1)甲方案:原始总投资为1000万元,项目计算期为5年,经营期每年所得税后净现金流量500万元。(2)乙方案:原始总投资为1200万元,项目计算期为10年,经营期每
五班四运转的轮休制的循环期为()。
教师威信的维护与发展中,教师要以“艺”强威,下列对“艺”的理解,正确的是()。(2016.广西)
左边给定的是纸盒的外表面,右面哪一项能由它折叠而成?
Accordingtothepassage,thecurrentemergencyinMexicoCityrefersto______.WhichofthefollowingstatementsisNOTTRUEa
最新回复
(
0
)