首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2012-08-23
31
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(15/2)=7,叶子结点数等于15-7=8。
转载请注明原文地址:https://jikaoti.com/ti/jcB0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
函数rewind的作用是()。
若有以下程序:#include<stdio.h>inta[]={2,4,6,8};main(){inti;int*p=a;for(i=0;i<4;i++)a[i]=*p;
以下程序十函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址:#include<stdio.h>#include<string.h>char*scrap(char*s1,char*s2){i
有以下函数定义:voidfun(intn,doublex){……}若以下选项中的变量都已正确定义并赋值,则对函数fun的正确调用语句是
若定义:inta=511,*b=&a;则printf(“%d\n”,*B);的输出结果为
已知i、j、k为int型变量,若从键盘输入:1,2,3<回车>,使i的值为1、i的值为2、k的值为3,以下选项中正确的输入语句是
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是
已有定义:intx=3,y=4,z=5;,则表达式!(x+y)+z-1&&y+z/2的值是
在以下给出的表达式中,与while(E)中的(E)不等价的表达式是()。
算法具有五个特性,以下选项中不属于算法特性的是 _____。
随机试题
符合肺气肿表现的体征为
中枢兴奋作用最明显的药物是
A.10B.15C.20D.30E.60兴办动物饲养场、养殖小区和动物屠宰加工场所的,县级地方人民政府兽医主管部门应当自收到申请之日起()个工作日内完成材料和现场审查,审查合格的,颁发《动物防疫条件合格证》;审查不合格的,应当书面通知申
骨碎补别名为牛蒡子别名为
产前筛查胎儿畸形最常用的检查方法是()。
某集体宿舍共有150人居住,在计算化粪池时,使用化粪池的人数应按()人计。
背景资料:某施工单位承接了长55.8km的沿湖滨新建二级公路路面施工,路面面层采用C30水泥混凝土,基层为半刚性基层,底基层为级配碎石。当地气候多雨、地下水较丰富,全线路基有中湿和潮湿两类,分别采用不同的路面结构层。路面结构如下图所示:施工过程中发生
旁站监理人员实施旁站监理时,如发现施工单位存在违反工程建设强制性标准的行为,首先应()。
Whichinferenceinthebracketsofthefollowingsentencesisapresupposition?
Writeasummarytocovertheimportantpointsofthefollowingpassage.Donotputyourownideas,opinions,orinterpretations
最新回复
(
0
)