首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子节点的个数为
在深度为5的满二叉树中,叶子节点的个数为
admin
2010-12-16
69
问题
在深度为5的满二叉树中,叶子节点的个数为
选项
A、32
B、31
C、16
D、15
答案
B
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有节点都有两个叶子节点。这就是说,在满二叉树中,层上的节点数都达到最大值,即在满二叉树的第k层上有2
k-1
个节点,且深度为m的满二叉树有2
m
-1个节点。
转载请注明原文地址:https://kaotiyun.com/show/R9Vp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为
阅读以下程序#includemain(){IntCase;floatprintF;printf("请输入2个数:");scanf("%d%f",&Case,&printF);printf("%d%f\n",Case,p
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
设有如下定义:structsk{intm;floatx;}data,*q;若要使q指向data中的m域,正确的赋值语句是()。
面向对象方法中,继承是指()。
有以下不完整函数intfun(char*p){ehar*t=p;while(*t++);return(______________);}该函数的功能是:计算p所指字符串占用内存单元的个数,作为函数值返回。return语句下划线处应填入的是(
下面函数调用语句含有实参的个数为()。func((exp1,exp2),(exp3,exp4,exp5));
在面向对象方法中,不属于"对象"基本特点的是( )。
设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:从s所指字符串中,找出t所指字符串的个数作为函数值返回。例如,当s所指字符串中的内容为“abcdabfab”,t
随机试题
患者,男,60岁,反复发作胸前区疼痛,拟行冠状动脉造影术,造影检查前护士必须进行的是
患者,女,58岁。3月前患腰腿疼痛,受凉、劳累后加重,得温、休息后可得以缓解,饮食尚可,二便正常,舌淡苔白,尺脉沉迟少力。最佳选药是
油脂性基质栓应在多少分钟内全部融化、软化,或触压时无硬心( )。
甲向乙借款500万元,丙提供了保证担保,丁提供了抵押担保。请根据民法原理、《合同法》、《担保法》回答下列问题:设甲、乙之间的借款合同为有效合同,其还款期限为1998年12月1日。丙为某银行。现甲无力还款,乙要求甲还款未果,便于1999年8月5日要求丙承
出口危险货物包装容器,经检验合格的,检疫局出具出口危险货物包装性能检验证书。
收购交易结束后,公司整合的内容包括( )。
甲公司2019年度财务报表已经XYZ会计师事务所的X注册会计师审计。ABC会计师事务所的A注册会计师负责审计甲公司2020年财务报表,下列关于期初余额审计说法中,错误的是()。
下列著作权中,()的保护期受到法律的限制。
导游人员的带团纪律是()。
旅游团在一地游览结束,导游员在送团前应对交通票据进行()核实。
最新回复
(
0
)