首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
admin
2019-07-28
51
问题
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
选项
A、10
B、11
C、12
D、不可能有这样的树
答案
A
解析
因为任一棵树中，结点总数=总分支数目+1，所以：n
0
+4+1+3=(n
0
*0+3*4+2*1+1*3)+1。计算结果n
0
=10。其中，no表示叶子结点。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/rsYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
以下关于编译程序的说法正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．
下列叙述中正确的是()。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
在Internet中实现域名到IP地址相互转换的是
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。修改文档中样式为“正文文字”的文本，使其首行缩进2字符，段前和
下面属于整数类I实例的是
USB3．0接口的理论最快传输速率为()。
一台计算机的硬盘容量标为800GB，其存储容量是()。
USB3．0接口的理论最快传输速率为
随机试题
关于高渗性脱水错误的是（ ）。
A．降低咬合B．正畸牵引术C．药物脱敏D．覆盖义齿修复E．夹板固定根折发生在根尖1／3时，在许多情况下只需
初产妇，宫口开全1．5小时，胎头已达盆底，持续性横左枕位。处理应是
适用于原油、汽油、溶剂油、重整原料油以及需要控制蒸发损失及大气污染、控制放出不良气体、有着火危险的产品储存的储罐是()。
测量工作检核的内容分为()。
()是指因公司及员工违反法律法规、基金合同和公司内部规章制度等而导致公司可能遭受法律制裁、监管处罚、重大财务损失和声誉损失的风险。
导游员在导游讲解时提出令人感兴趣的话题，但故意引而不发，激起游客急于知道答案的欲望，使其产生悬念的方法即为制造悬念法，俗称“吊胃口、卖关子”。()
简述案例分析法的概念和特点。
行政处罚适用于有违法失职行为的国家公务员。（）
经济学上所推崇的“橄榄型”收入分配结构，是指低收入和高收入相对较少、中等收入占绝大多数的分配结构。我国正在采取措施，实施“提低、扩中、调高、打非、保困”的方针，使收入分配朝着“橄榄型”方向发展。这主要是为了促进()。
最新回复
(
0
)
