首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2021-06-15
67
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(15/2)=7,叶子结点数等于15-7=8。
转载请注明原文地址:https://www.kaotiyun.com/show/w5tp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includeintfun(chars[]){char*P=s;while(*P=0)p++;return(p-s);}main(){printf("%d\n",fun("0ABCDEF"));}
下列叙述中正确的是
若变量已正确定义并赋值,以下不能构成C语句的选项是
已知字符’A’的ASCII代码值是65,字符变量c1的值是’A’,c2的值是’D’。则执行语句printf("%d,%d",c1,c2-2);的输出结果是
对于现实世界中事物的特征,在实体一联系模型中使用()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
下面属于白盒测试方法的是
在C语言中,以下说法不正确的是()。
随机试题
治疗咽喉病,可选用的经穴是()(2010年第173题)
司法执行财产处置中的资产评估,资产评估机构出具评估报告需要在规定期限内,出具评估报告的最长期限为()。
在人际传播中,以注视对方的眼神表示专心倾听的传播技巧为
A.鳞状细胞癌B.腺癌C.大细胞癌D.腺鳞癌E.小细胞癌恶性程度高,容易发生转移的肺癌组织学类型是
A.中性B.安氏Ⅰ类错C.安氏Ⅱ类错D.安氏Ⅲ类错E.前伸上颌第一恒磨牙的近中颊尖咬合在下颌第一恒磨牙的颊沟的近中为
临床上乙琥胺仅用于
A.insomecasesB.perfectedC.locatedA.【T7】________theworld’sfirstmicroscopicblood-pressuresensorB.【T8】________d
AlfredNobel,aSwedishinventorcontributedmostofhisvastfortuneinatrustasafundfromwhichannualprizescouldbeawa
Consumersandproducersobviouslymakedecisionsthatmoldtheeconomy,butthereisathirdmajor【C1】______toconsider,therol
Window98所支持的设备驱动程序主要有三种:实模式DOS驱动程序、______和保护模式Windows驱动程序。
最新回复
(
0
)