首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2021-02-22
42
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、17
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(15/2)=7,叶子结点数等于15-7=8。
转载请注明原文地址:https://kaotiyun.com/show/hsfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知枚举类型定义语句为:enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10};则下列叙述中错误的是()。
有如下程序:#include<iostream>#include<cstring>usingnamespacestd;classXCD{char*a;intb;public:
已知数组arr的定义如下:intarr[5]={1,2,3,4,5};下列语句中输出结果不是2的是()。
设有课程关系模式:R(C#,Cn,T,TA)(其中,C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。关系R中对主属性的传递依赖为
有如下类定义:classMyClass{Intvalue;public;MyClass(intn):value(n){}intgerValueoconst{returnvalue;}}
关于在调用模板函数时模板实参的使用,下列表述正确的是()。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
已知枚举类型声明语句为:enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。
下面的符号中可以用作C++标识符的是()。
如果有以下定义及初始化:inta=3,*p=&a;则由此可以推断,*p的值是()。
随机试题
甲公司主要从事小型电子消费品的生产和销售,在一次审计中发现出纳员王晓似乎有以下舞弊行为:从公司收发室截取顾客陈宏给公司分期付款的5000元支票,存入了由她负责的公司零用金银行存款账户中。然后,在该存款账户中以支付劳务费为由开了一张以自己为收款人的500
党的十五大明确指出,公有制经济包括()
通气/血液比值过剩,意味着通气过剩,血流不足,致使肺泡无效腔增大。()
A.从事中医药专业工作30年以上,并担任高级专业技术职务10年以上B.在中医药领域中取得卓越的成绩,被列为学科带头人C.在中医药领域有独到见解,长期从事临床工作,享受国务院特殊津贴D.具有研究生以上学历和良好的职业品德E.受聘于医疗卫生机构或者教育
可能的诊断是为了解该患者双侧肾脏是否已缩小,应首选的检查是
膝关节关节面的组成中,不包括()。
我国最大的咸水湖是()。
由于海沟深埋于数千米甚至万米海水之下.难于寻找。因此大部分主要海沟都是直到20世纪才被发现。不过它们都有着明显的“影子”:__________,如阿留申海沟对应阿留申群岛、日本海沟对应日本列岛、菲律宾海沟对应菲律宾群岛等。不过秘鲁一智利海沟对应的不是岛弧,
若f(x-1)=x2(x-1),则f(x)=_______.
假设某数据库己建有宏对象“宏1”,“宏1”中只有一个宏操作SetValue,其中第一个参数项目为"[Label0].[Caption]"第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0,现设置控件Te
最新回复
(
0
)