首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有________个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有________个叶子结点。
admin
2013-02-23
51
问题
设一棵完全二叉树共有500个结点,则在该二叉树中有________个叶子结点。
选项
答案
250。
解析
根据二叉树的性质:具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。
转载请注明原文地址:https://kaotiyun.com/show/GKPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
阅读下面语句,则执行后的输出结果为【】。#include"stdio.h"main(){chara,b;for(a=’0’,b=’9’;a<b;a++,b--)printf("%c%c",
对两个数组a和b进行如下初始化:chara[]="ABCDEF";charb[]={’A’,’B’,’C’,’D’,’E’,’F’,};则以下叙述正确的是
设有如下程序:charsub(char*q){while(*q,=’\0’){if(*q>=’A’&&*q<=’Z’)*q=*q+32;elseif(*q>=’a’&&*q<=’z’)*q=*q-32;
关系模型允许定义3类数据约束,下列不属于数据约束的是
类是一个支持集成的抽象数据类型,而对象是类的【】。
以下程序段打开文件后,先利用fseek函数将文件位置指针定位在文件末尾,然后调用ftell函数返回当前文件位置指针的具体位置,从而确定文件长度,请填空。FILE*myf;longf1;myf=【】("test.t","rb")
在树形结构中,树根结点没有【】。
当线性表的操作无插入和删除时,采用【】结构为好。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
按“先进后出”原则组织数据的数据结构是[]。
随机试题
以下属于数据模型的组成部分的是________。
如上哪项是消化性溃疡之胃阴不足证的临床表现如上哪项是消化性溃疡之胃络瘀阻证的临床表现
()是指决策阶段评估发生在项目决策前,而后评价发生在项目竣工验收一段时间或建设实施一段时间之后。
成都双流机场是全国第三大机场。()
TherewasawomaninDetroit,whohadtwosons.Shewasworriedaboutthem,especiallytheyoungerone,Ben,【C1】______hewasnot
作为一般公众,我们最关心的是此次问题奶粉事件暴露出来的制度缺陷所造成的公共危害以及从中汲取的教训。一个安全的社会必须有能力自救,而自救的前提是信息-试问如果公众对安全风险浑然不知,如何可能自我防范?当然,有人可能会问,如果信息不实,确实造成企业名誉受损怎么
知:行()
水池上装有甲、乙两个大小不同的水龙头,单开甲龙头1小时可注满水池,现在两个水龙头同时注水,20分钟可注满水池的,如果单开乙龙头注满水池需要()。
提出“泛智”教育思想,主张“教育是把一切知识教给一切人类的全部艺术”的教育家是:
程序设计的任务包括()。
最新回复
(
0
)