首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设二叉树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2018-11-21
52
问题
设二叉树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
选项
A、8
B、7
C、6
D、5
答案
B
解析
深度为m二叉树其总结点数为2
m
-1=2
4
-1=15。总结点数减去度为1,2,3,4的结点个数就是叶子结点数。15-4-2-1-1=7。
转载请注明原文地址:https://kaotiyun.com/show/tqxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是_______。main(){inta=-1,b=1,k;if(++a<0)&&!(b-<=0))printf("%d%d\n",a,b);elseprintf(
执行以下语句的结果为______。intx=3,y;int*px=&x;y=*px++;
与“y=(x>0?1:x<0?-1:0)”;的功能相同的if语句是()。
下列叙述中正确的是______。
已知字符A的ASCII码值为65,以下语句的输出结果是【】。charch=’B’;printf("%c%d\n"ch,ch);
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为``
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种;前序遍历、【】遍历和后序遍历。
一棵二叉树第六层(根节点为第一层)的节点数最多为______。
有下列二叉树,对此二叉树中序遍历的结果为()。
随机试题
引发读者持久的审美享受的是风格的_______。
患者,男性,59岁。证见眩晕耳鸣,头痛且胀,遇劳、恼怒加重,肢麻震颤,失眠多梦,颜面潮红,舌红苔黄,脉弦细数。此病机属于"内生五邪"中的
dX/dt=K0-kX,该动力学方程描述的是
商品流通企业的公司层战略主要包括()。
某企业对原价1000万元的机器设备(使用年限10年,不考虑净残值)在使用8年时进行改造,取得变价收入30万元,领用自产产品一批,成本350万元,含税售价400万元(增值税税率17%),改造工程分摊人工费用100万元,改造后该资产使用年限延长3年。改造后该资
《埃涅阿斯纪》是古罗马诗人()的代表作。
显示卡是(5)之间的接口电路。
影响一台计算机性能的关键部件是________。
Whoarethey?
A、Hasthetheoryofmusicalcodesinherenttomusicalcompositionallowedustoincorporateculturalcontextsincriticism?B、Do
最新回复
(
0
)