设一棵树的度为3，其中没有度为2的节点，且叶子节点数为5。该树中度为3的节点数为( )。

admin2022-09-10 34

问题设一棵树的度为3，其中没有度为2的节点，且叶子节点数为5。该树中度为3的节点数为( )。

选项 A、1
B、2
C、3
D、不可能有这样的树

答案B

解析设度为3的节点数为x，度为1的节点数为y，则树的总节点数为度为3的节点数+度为2的节点数+度为1的节点数+度为0的节点数，即x+0+y+5。再根据树的总节点数为树中所有节点的度数之和再加1，则树的总节点数为3×x+2×0+1×y+0×5+1。x+y+5=3×x+y+1，则x=2，所以度为3的节点数为2。本题选择B选项。

转载请注明原文地址:https://kaotiyun.com/show/4znp777K

本试题收录于：二级Python题库NCRE全国计算机二级分类

二级Python

NCRE全国计算机二级

相关试题推荐

假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“={^2001-9-10}-{^2001-8-20)”，请问以上操作后，文本框Value属性值的数据类型是
下列选项中不属于面向对象程序设计特征的是
在面向对象方法中，实现信息隐蔽是依靠
下列选项中属于面向对象设计方法主要特征的是
在VisualFoxPro中，下面的描述中正确是
在VisualFoxPro中，下列描述错误的是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
下列关于二叉树的叙述中，正确的是
下列叙述中正确的是
(1)用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入booktemp表中。(2)在考生文件夹下有一个名为menu_lin的下拉式菜单，请设计顶层表单form_menu，将菜单menu_lin加入到该表单中，

随机试题

下列哪些方法可以用于病理学与病理生理学的研究中
某企业的某职能管理部门正在运用如下的方法对其5名管理人员进行绩效考核，考核结果下表所示，表中“o”表示两者绩效水平一致，“+”表示考核对象比比较对象绩效水平高，“一”的含义与“+”相反。根据上述材料，回答下列问题。该部门使用的绩效考核方法是(
某企业为增值税一般纳税人，适用的增值税税率为17％，该企业只生产甲产品一种产品，采用实际成本法核算。2016年12月初在产品资料如下表所示，该产品于当月末全部完工，当月未投产新产品，该企业单独核算制造费用。2016年12月该企业发生与甲产品有关的业务资
某企业原材料按实际成本进行日常核算。2005年3月1日结存甲材料150公斤，每公斤实际成本为20元；3月15日购入甲材料140公斤，每公斤实际成本为25元；3月31日发出甲材料100公斤。如分别按后进先出法和先进出法计算3月份发出甲材料的实际成本，两种方
根据以下资料。回答下列问题。2009年前三个季度，我国规模以上电子信息制造业扭转了上半年下滑的势头，但比去年同期增速下降10个百分点以上。重点产品增长面逐步扩大。9月，重点监测的27个产品中，14个产品产量出现正增长，比上半年多了3个产品；其中计算
2011三10月，某市F区人大进行换届选举。5月初，高校教师王某通过微博公开其参选该区人大代表的意愿，并公布了个人身份和简历等：基本情况。该条做博发布后，引起了社会广泛关注。清结合上述材料，运用宪法学知识和选举法相关规定．同答以下问题：(2012
设3阶方阵A，B满足关系式A-1BA=6A+BA，且A=，则B=________．
域表达式{ab|R(ab)∧R(ba)}转换成为等价的关系代数表达式，所列出的式子中(47)是不正确的。SQL中集合成员资格的比较操作“元组NOT　IN(集合)”中的“NOT　IN”与(48)操作符等价。SQL中涉及属性AGE是甭是空值的比较操作，写法(4
TheArtofFriendshipMakingFriendsinMidlifeOneeveningafewyearsagoIfoundmyselfinananxiety.Nothingwasreall
Averylargenumberofpeopleceasewhenquiteyoungtoaddanythingtoalimitedstockof【B1】______.Afteracertainage,say2

最新回复(0)

设一棵树的度为3，其中没有度为2的节点，且叶子节点数为5。该树中度为3的节点数为( )。

二级Python

NCRE全国计算机二级

假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“={^2001-9-10}-{^2001-8-20)”，请问以上操作后，文本框Value属性值的数据类型是

下列选项中不属于面向对象程序设计特征的是

在面向对象方法中，实现信息隐蔽是依靠

下列选项中属于面向对象设计方法主要特征的是

在VisualFoxPro中，下面的描述中正确是

在VisualFoxPro中，下列描述错误的是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

下列关于二叉树的叙述中，正确的是

下列叙述中正确的是

(1)用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入booktemp表中。(2)在考生文件夹下有一个名为menu_lin的下拉式菜单，请设计顶层表单form_menu，将菜单menu_lin加入到该表单中，

下列哪些方法可以用于病理学与病理生理学的研究中

设3阶方阵A，B满足关系式A-1BA=6A+BA，且A=，则B=________．

域表达式{ab|R(ab)∧R(ba)}转换成为等价的关系代数表达式，所列出的式子中(47)是不正确的。SQL中集合成员资格的比较操作“元组NOT IN(集合)”中的“NOT IN”与(48)操作符等价。SQL中涉及属性AGE是甭是空值的比较操作，写法(4

TheArtofFriendshipMakingFriendsinMidlifeOneeveningafewyearsagoIfoundmyselfinananxiety.Nothingwasreall

Averylargenumberofpeopleceasewhenquiteyoungtoaddanythingtoalimitedstockof【B1】______.Afteracertainage,say2

域表达式{ab|R(ab)∧R(ba)}转换成为等价的关系代数表达式，所列出的式子中(47)是不正确的。SQL中集合成员资格的比较操作“元组NOT　IN(集合)”中的“NOT　IN”与(48)操作符等价。SQL中涉及属性AGE是甭是空值的比较操作，写法(4