树的度为3，共有29个节点，但没有度为1和2的节点，则该树中叶节点个数为( )。

admin2020-01-17 53

问题树的度为3，共有29个节点，但没有度为1和2的节点，则该树中叶节点个数为( )。

选项 A、0
B、9
C、18
D、不存在这样的树

答案D

解析若树的度为3，则说明树中只存在度为0、1、2、3的节点。假设叶节点个数为n，由于没有度为1和2的节点，则说明度为3的节点个数为29－n。树中的节点总数=所有节点度之和+1，即29=3×(29－n)+1。解得n不是整数，所以不存在这样的树。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

阅读下列材料，回答问题。李梅幼师毕业后，应聘到某幼儿园工作。该幼儿园每周六、周日都不放假，没有暑假，寒假也只有一个星期。老师是一个人带一个班，从来没有时间进行业务学习。李梅和她的同事曾多次提出，老师应该享有一定的假期，也希望能有一些学习的机会。园
这段时间，幼儿园李老师一直被一件事情困扰着。李老师发现，班上新来的小钰和别的小朋友不一样。她见到陌生成人就会惊恐地往后躲，在幼儿园里也不与同伴交往，不爱运动，拒绝参加班里组织的任何活动，总是自己默默地坐在小椅子上不让小朋友接近她。谁要跟她说话，她就嗷嗷叫
活动课上，程老师发现一名幼儿在偷偷吃饼干。刚开始程老师没有理会，但该幼儿吃了很长时间也没停下。程老师忍无可忍，便快速走到这名幼儿跟前，抢过饼干扔出窗外。程老师的做法()。
某幼儿老师每次见到饭菜里的青菜都皱眉，幼儿发现后也不会想吃青菜了。对于这种现象，教师最好的做法是()。
Excel中的名称框显示D5，则当前单元格所在的位置是()。
在公司年会表演中，有甲、乙、丙、丁四个部门的员工参演。已知甲、乙两部门共有16名员工参演，乙、丙两部门共有20名员工参演，丙、丁两部门共有34名员工参演，且各部门参演人数从少到多的排序为：甲＜乙＜丙＜丁。由此可知，丁部门有()人参演。
一列火车以600m／min的速度过完两座铁桥。已知完全经过第二座桥比完全经过第一座铁桥需要多用5s，第二座铁桥的长度比第一座铁桥的2倍短50m。那么第二座铁桥长()m。
当线路长度一定时，最大可能的传输功率出现在()。
线索二叉树中某节点R没有左孩子节点的充要条件是()。
任何一棵二叉树的叶节点在三种遍历中的相对次序都是不变的。()

随机试题

国际商务争端选择诉讼方式的比较少见，下列不属于其原因的是()
国民教育制度的核心和实质是()
下列哪种甲亢不适合手术治疗
确诊宫颈癌最可靠的辅助检查方法是
我市冬季气候寒冷干燥、风雪大气多，是各类建筑施工事故的高发期，所以应加强冬季安全生产管理工作。
以下工程造价的控制措施中，不属于技术措施的是()。
采用新结构、新材料、新工艺的建设工程和特殊结构的建设工程，(　　)应当在设计中提出保障施工作业人员安全和预防生产安全事故的措施建议。
甲公司与乙公司签订了一份设备融资租赁合同，乙与甲指定的丙厂商签订了设备买卖合同。丙按照合同要求的时间及时向甲交付了该设备，但却一直没提供该设备的质量证明文件，于是甲拒绝向乙支付租金。对此，下列说法中错误的是()。
下列关于全面预算中的资产负债表预算编制的说法中，正确的有()。
《非洲赞歌》是一首由加纳罗比部落著名音乐家卡拉巴罗比演唱的歌曲。卡拉巴罗比被称为非洲西部最著名的音乐家之一。《非洲赞歌》的演唱以()作为伴奏。歌词大意为赞颂美好、广袤的阿非利加大地。

最新回复(0)

树的度为3，共有29个节点，但没有度为1和2的节点，则该树中叶节点个数为( )。

专业知识

国家电网招聘

活动课上，程老师发现一名幼儿在偷偷吃饼干。刚开始程老师没有理会，但该幼儿吃了很长时间也没停下。程老师忍无可忍，便快速走到这名幼儿跟前，抢过饼干扔出窗外。程老师的做法()。

某幼儿老师每次见到饭菜里的青菜都皱眉，幼儿发现后也不会想吃青菜了。对于这种现象，教师最好的做法是()。

Excel中的名称框显示D5，则当前单元格所在的位置是()。

一列火车以600m／min的速度过完两座铁桥。已知完全经过第二座桥比完全经过第一座铁桥需要多用5s，第二座铁桥的长度比第一座铁桥的2倍短50m。那么第二座铁桥长()m。

当线路长度一定时，最大可能的传输功率出现在()。

线索二叉树中某节点R没有左孩子节点的充要条件是()。

任何一棵二叉树的叶节点在三种遍历中的相对次序都是不变的。()

国际商务争端选择诉讼方式的比较少见，下列不属于其原因的是()

国民教育制度的核心和实质是()

下列哪种甲亢不适合手术治疗

确诊宫颈癌最可靠的辅助检查方法是

我市冬季气候寒冷干燥、风雪大气多，是各类建筑施工事故的高发期，所以应加强冬季安全生产管理工作。

以下工程造价的控制措施中，不属于技术措施的是()。

采用新结构、新材料、新工艺的建设工程和特殊结构的建设工程，( )应当在设计中提出保障施工作业人员安全和预防生产安全事故的措施建议。

下列关于全面预算中的资产负债表预算编制的说法中，正确的有()。

《非洲赞歌》是一首由加纳罗比部落著名音乐家卡拉巴罗比演唱的歌曲。卡拉巴罗比被称为非洲西部最著名的音乐家之一。《非洲赞歌》的演唱以()作为伴奏。歌词大意为赞颂美好、广袤的阿非利加大地。

采用新结构、新材料、新工艺的建设工程和特殊结构的建设工程，(　　)应当在设计中提出保障施工作业人员安全和预防生产安全事故的措施建议。