首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设二叉树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2018-01-11
50
问题
设二叉树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/Fhxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是_____________。#defineP(a)printf(“%d”,a)main(){intj,a[]={1,2,3,4,5,6,7},i=5;for(j=3;j>1;j--)
若a:1,b=2,c=3,d=4;则条件表达式a>b?a:c
设有下面的定义:structst{inta;floatb;}d;int*p;要使P指向结构变量d中的a成员,正确的赋值语句是()。
若有说明inta[3][4];则a数组元素的非法引用是()。
软件工程研究的内容主要包括:软件开发技术和_________。
以下不正确的定义语句是()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
x和y都是double型变量,x的初值为4.0,y的初值为2.0,则表达式pow(y,fabs(x))的值为__________。
在结构化设计方法中,数据流图表达了问题中的数据流与加工间的关系,并且每一个__________实际上对应一个处理模块。
下列选项中不合法的十六进制数是()。
随机试题
铸造骀支托的宽度约为前磨牙颊舌径的
病毒性脑膜炎确诊的依据是
某女,26岁。每至经期第3、4天出现腹痛,痛势绵绵,按则痛减,月经色淡,量少,伴面色苍白,倦怠无力,舌淡,脉细弱。治疗除三阴交外,宜选取
债权人领取提存物的权利,自提存之日起()内不行使而消灭,提存物扣除提存费用后归国家所有。
在用起重机吊装设备时,吊装形式可归纳为()。
条板隔墙开槽深度不应大于墙厚的()。
单层横向全宽挖掘法适用于挖掘()的土质路堑。
贷款人到期不归还担保贷款的,商业银行依法享受的权利不包括()。
按竞争的方式和内涵划分,竞争可分为()。
[A]ForJacka’sstudy,67patientswithmoderateorseveredepressionwererandomlyallocatedtoeitheraMediterranean-styledi
最新回复
(
0
)