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

admin2020-01-17 32

问题树的度为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://jikaoti.com/ti/iXp9FFFM

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

专业知识

国家电网招聘

相关试题推荐

阅读下列材料，回答问题。李梅幼师毕业后，应聘到某幼儿园工作。该幼儿园每周六、周日都不放假，没有暑假，寒假也只有一个星期。老师是一个人带一个班，从来没有时间进行业务学习。李梅和她的同事曾多次提出，老师应该享有一定的假期，也希望能有一些学习的机会。园
活动课上，程老师发现一名幼儿在偷偷吃饼干。刚开始程老师没有理会，但该幼儿吃了很长时间也没停下。程老师忍无可忍，便快速走到这名幼儿跟前，抢过饼干扔出窗外。程老师的做法()。
在Excel默认状态下，要在单元格中完整输入数字字符串070615，下列输入序列正确的是()。
李老师带领一班学生去种树，学生恰好被平分为4组，总共种树667棵。如果师生每人种树的棵数一样多，那么这个班共有学生多少人?
从政治经济到日常生活，从全球化到地区的复兴，从实用技术到话语表达，所面对的诸多难题乃至危机，都与空间这一因素密切相关。这是通过地震海啸灾难、边界武装冲突、房地产业的崩盘、道路拥堵以及空间竞争日趋激烈等多种形式表现出来的。这段文字意在说明：
以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是：
讨论树、森林和二叉树的关系，目的是()。
设一棵三叉树中有2个度为1的节点，2个度为2的节点，2个度为3的节点，则该三叉树中有()个度为0的节点。

随机试题

药学服务过程的三大功能是
A．大蓟B．小蓟C．槐花D．侧柏叶E．白茅根既能凉血止血，又能生发乌发的药物是
一系列相互联系、相继发生的新旧疫源地的过程称为传染病的病原体更换宿主时在外界环境中所经历的全部过程称为
某大型国有企业A，欲转换经营机制，与省外的国有企业B、C共同筹划设立一股份有限公司，经省级人民政府批准，并经国务院证券管理部门同意后，成立募集小组，着手建立股份有限公司。　　该募集小组在清产核资，清理债权债务、界定产权、评估资产后，制作了公司章程。将公司
施工图设计文件审查单位主要是对工程建设()阶段执行强制性标准的情况实施监督。
企业价值评估中所选择的折现率一般不低于()。
【2015中国银行】不属于应付职工薪酬构成的是()。
一个总额为100万的项目分给甲、乙、丙、丁四个公司共同来完成，甲、乙、丙、丁分到项目额的比例为，请问甲分到的项目额为多少?
利率敏感性管理
人面鱼身纹是()最具代表性的纹饰。(武汉理工2015年研)

最新回复(0)

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

专业知识

国家电网招聘

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

在Excel默认状态下，要在单元格中完整输入数字字符串070615，下列输入序列正确的是()。

李老师带领一班学生去种树，学生恰好被平分为4组，总共种树667棵。如果师生每人种树的棵数一样多，那么这个班共有学生多少人?

以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是：

讨论树、森林和二叉树的关系，目的是()。

设一棵三叉树中有2个度为1的节点，2个度为2的节点，2个度为3的节点，则该三叉树中有()个度为0的节点。

药学服务过程的三大功能是

A．大蓟B．小蓟C．槐花D．侧柏叶E．白茅根既能凉血止血，又能生发乌发的药物是

一系列相互联系、相继发生的新旧疫源地的过程称为传染病的病原体更换宿主时在外界环境中所经历的全部过程称为

施工图设计文件审查单位主要是对工程建设()阶段执行强制性标准的情况实施监督。

企业价值评估中所选择的折现率一般不低于()。

【2015中国银行】不属于应付职工薪酬构成的是()。

一个总额为100万的项目分给甲、乙、丙、丁四个公司共同来完成，甲、乙、丙、丁分到项目额的比例为，请问甲分到的项目额为多少?

利率敏感性管理

人面鱼身纹是()最具代表性的纹饰。(武汉理工2015年研)