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

admin2020-01-17 54

问题树的度为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://kaotiyun.com/show/DBYv777K

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

专业知识

国家电网招聘

相关试题推荐

由于同一宗房地产在不同的时间价值会有所不同，所以，估价通常只是对估价对象在某个特定时间的价值做出估计，这个时间被称为估价时点。根据这段文字，下列说法一定错误的是()。
这段时间，幼儿园李老师一直被一件事情困扰着。李老师发现，班上新来的小钰和别的小朋友不一样。她见到陌生成人就会惊恐地往后躲，在幼儿园里也不与同伴交往，不爱运动，拒绝参加班里组织的任何活动，总是自己默默地坐在小椅子上不让小朋友接近她。谁要跟她说话，她就嗷嗷叫
在Excel中，在A1单元格中输入--SUM(8，7，8，7)，则其值为()。
到了下午离园时间，家长纷纷到班上接孩子，父母还没有到的孩子就在活动室里玩玩具。东东和明明两名幼儿因争抢一支玩具手枪扭打起来，正在与其他家长沟通的文老师闻声立即走上前去阻止他们，并没收了玩具手枪，教育他们不能打架。待两名幼儿各自去玩其他玩具后，文老师继续接待
从政治经济到日常生活，从全球化到地区的复兴，从实用技术到话语表达，所面对的诸多难题乃至危机，都与空间这一因素密切相关。这是通过地震海啸灾难、边界武装冲突、房地产业的崩盘、道路拥堵以及空间竞争日趋激烈等多种形式表现出来的。这段文字意在说明：
药理学教研室共有资金6000元，可以购买药理学讲义200本，可以购买药理学习题集300本。为使讲义与习题集组成一套使用，教研室应合理利用全部资源购买()套书。
一块三角形地，在三个边上植树，三个边的长度分别为150米、180米、228米，树与树之间的距离均为6米，三个角上都必须栽一棵树。问：共需要植多少棵树?
当线路长度一定时，最大可能的传输功率出现在()。
讨论树、森林和二叉树的关系，目的是()。
线索二叉树中某节点R没有左孩子节点的充要条件是()。

随机试题

下列与其他三个句子结构类型不同的一项是()。
UNIX是一个
A.红霉素B.青霉素GC.氨基糖苷类抗菌药D.耐青霉素酶的半合成青霉素肺炎支原体肺炎的首选治疗药物是
A、伤寒尿培养B、伤寒粪便培养C、伤寒血培养D、伤寒骨髓培养E、伤寒玫瑰疹刮取物培养病程中阳性率最高的是（）
医疗机构的医务人员违反献血法规定，将不符合国家规定标准的血液用于患者的，应当
A．凉血止血，散瘀消痈B．凉血止血，解毒敛疮C．凉血止血，散瘀解毒消痈D．凉血止血，清肝泻火E．收敛止血
单相接地电流为()及以上时，保护装置动作于跳闸；单相接地电流为()以下时，保护装置可动作于跳闸或信号。
合理确定______，是正确组织施工企业建筑产品成本核算的重要条件之一。
一项工程，甲先单独做2天，然后与乙合作7天，这样才能完成全工程的一半。已知甲、乙工效的比是2:3，如果这项工程由乙单独做，需要（）天才能完成。
Whoansweredthetelephone?

最新回复(0)

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

专业知识

国家电网招聘

由于同一宗房地产在不同的时间价值会有所不同，所以，估价通常只是对估价对象在某个特定时间的价值做出估计，这个时间被称为估价时点。根据这段文字，下列说法一定错误的是()。

在Excel中，在A1单元格中输入--SUM(8，7，8，7)，则其值为()。

药理学教研室共有资金6000元，可以购买药理学讲义200本，可以购买药理学习题集300本。为使讲义与习题集组成一套使用，教研室应合理利用全部资源购买()套书。

一块三角形地，在三个边上植树，三个边的长度分别为150米、180米、228米，树与树之间的距离均为6米，三个角上都必须栽一棵树。问：共需要植多少棵树?

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

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

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

下列与其他三个句子结构类型不同的一项是()。

UNIX是一个

A.红霉素B.青霉素GC.氨基糖苷类抗菌药D.耐青霉素酶的半合成青霉素肺炎支原体肺炎的首选治疗药物是

A、伤寒尿培养B、伤寒粪便培养C、伤寒血培养D、伤寒骨髓培养E、伤寒玫瑰疹刮取物培养病程中阳性率最高的是（）

医疗机构的医务人员违反献血法规定，将不符合国家规定标准的血液用于患者的，应当

A．凉血止血，散瘀消痈B．凉血止血，解毒敛疮C．凉血止血，散瘀解毒消痈D．凉血止血，清肝泻火E．收敛止血

单相接地电流为()及以上时，保护装置动作于跳闸；单相接地电流为()以下时，保护装置可动作于跳闸或信号。

合理确定______，是正确组织施工企业建筑产品成本核算的重要条件之一。

一项工程，甲先单独做2天，然后与乙合作7天，这样才能完成全工程的一半。已知甲、乙工效的比是2:3，如果这项工程由乙单独做，需要（）天才能完成。

Whoansweredthetelephone?