首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有( )个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有( )个叶子结点。
admin
2010-04-27
22
问题
设一棵完全二叉树共有500个结点,则在该二叉树中有( )个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。具有n个结点时完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int(500/2)=250,叶子结点数等于500-250=250。
转载请注明原文地址:https://jikaoti.com/ti/yLX0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是
如果希望一个控件在任何时候都不能获得焦点,可以设置的属性是Enabled或是
下面有关数据库表和自由表的叙述中,错误的是( )。
数据流图中带有箭头的线段表示的是( )。
数据流图中带有箭头的线段表示的是( )。
下列链表中,其逻辑结构属于非线性结构的是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
数据流图中带有箭头的线段表示的是( )。
随机试题
5waystohaveabetterconversationIntroductionWhycan’tpeoplehaveabetterconversationthesedays?astudy—
为预防硝酸盐中毒,腌制蔬菜至少1周以上方可食用。()
策划的起点是()
客观事物不在眼前时,人们在大脑中重现出来的事物的形象称为()
A、焦虑B、退化C、猜疑D、期待E、愤怒行为表现与年龄、社会角色不相称为
动态会计等式是编制()的重要依据。
石油化工火灾危险性有哪些?
某房地产开发公司于2017年1月—2019年5月开发一个住宅项目,发生相关业务如下:(1)2017年1月通过竞拍获得一宗国有土地使用权,合同记载总价款17000万元,并规定2017年3月1日动工开发。由于公司资金短缺,于2018年5月才开始动工。因超过期
幼儿科学探究活动的第一环节是()
为保持水土、美化环境,H市准备在建设大道两侧栽一些樟树,要求路两侧树的棵数和间距均相等,且首、尾两端均栽上树。现在园林局已备好一批树苗,若每间隔3米栽一棵,则缺少18棵;若每间隔3.5米栽一棵,则缺少10棵。则要想使备用的树苗刚好够用,应该每间隔(
最新回复
(
0
)