首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
admin
2018-02-02
67
问题
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
选项
A、16
B、15
C、17
D、不可能有这样的树
答案
A
解析
根据题目,树的结点数=4×2+3×3+2×3+1×0+根结点=8+9+6+0+1=24,即总结点数为24,总结点数减去度不为0的结点数即是叶子结点,24-(2+3+3)=16。故本题答案为A。
转载请注明原文地址:https://www.kaotiyun.com/show/5Wlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
窗体中有文本框Text1、Text2和Text3。运行程序时,输入整数m和n(n>0),单击"计算"按钮Command1计算下列表达式的值:Sum=m-2(m+1)+3(m+2)-4(m+3)+…+(-1)n+1n(m+n-1)nText3给出结果。
在报表设计过程中,不适合添加的控件是( )。
若要使某命令按钮获得控制焦点,可使用的方法是()。
可以在窗体中进行数据输入的控件是
下列关于操作查询的叙述中,错误的是()。
Access数据库最基础的对象是( )。
要将一个数字字符串转换成对应的数值,应使用的函数是()。
要将一个数字字符串转换成对应的数值,应使用的函数是( )。
在查询中要统计记录的个数,使用的函数是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
某工厂设备基础的混凝土浇筑时掺入木质素磺酸钙减水剂,因施工管理不善,掺量多于规定7倍,导致混凝土坍落度大于180mm,石子下沉,混凝土结构不均匀,浇筑后5天仍然不凝固硬化,28天的混凝土实际强度不到规定强度的32%,对这起质量事故的正确处理方法是(
关于罪数,下列哪些选项是正确的(不考虑数额或情节)?()(2016/2/54)
“紧握人民的手,管住官员的手,打造无形的手,强化服务的手,缔造和平的手”,形象地概括了中国共产党执政的新理念,就是()
入汤剂宜后下的药是
在各种传动系统中,其中()保证固定不变的传动比。
对于交通、教育等支出项目,在衡量和提高财政支出效益时应采取的方法是()。
国内甲企业与外国乙投资者拟共同投资设立中外合资经营企业,投资总额为300万美元。根据中外合资经营企业法律制度的规定,该合营企业注册资本至少应为()万美元。
甲、乙公司均投入1000万的资本,本年获利均为60万元,但甲企业的货币已经全部转化为现金,乙公司则全部是应收账款,如果在分析是得出两个公司收益水平相同的结论,得出此结论的原因是()。
下图是以极点为中心的50°纬线图,图中数字表示经度度数,P、Q之间和M、N之间为陆地,据图回答下列问题。关于P、Q、M、N四地气候的叙述,正确的一项是()。
设=4:5:6,则使x+y+z=74成立的y值是().
最新回复
(
0
)