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

admin2020-01-17 30

问题树的度为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、B1、C1单元格的数据之和，需使用的计算公式是()。
由8、8、11、13、17、18这6个数组成的一组数据的中数（或称中位数）是（）。
下列选项可以替换括号中的词语的是：(1)经济学家们认为受金融危机的影响，全球经济出现了衰退的(趋势)。(2)人从哪里来?自然界为什么有(变幻莫测)的无穷力量?古人无从知道，他们寄托于神，于是对神的敬畏和崇拜成为人类社会早期共有的现象。
一块三角地，在三个边上植树，三边的长度分别为156米、186米、234米，树与树之间的距离为6米。三个角上都必须栽一棵树，共需植树()棵。
一列火车以600m／min的速度过完两座铁桥。已知完全经过第二座桥比完全经过第一座铁桥需要多用5s，第二座铁桥的长度比第一座铁桥的2倍短50m。那么第二座铁桥长()m。
平面上有4个点A、B、C、D，已知AB、AC、AD、BC、BD的长度分别为25厘米、24厘米、12．5厘米、7厘米、12．5厘米。则CD的长度为多少厘米?()

随机试题

糖皮质激素可用于哪些疾病的诊断和鉴别诊断?
凝血活酶生成纠正试验主要用于
急性胰腺炎肝胆湿热证的治法是
降减沉井外壁阻力的方法有()。
城市给水系统中的取水工程一般不包括()。
【真题(中级)】下列有关审计风险的表述，正确的有()。
下列英国的著名景点中，被列入《世界遗产名录》的有()。
社交恐惧症：是一种对任何社交或公开场合感到强烈恐惧或忧虑的精神疾病。患者对于在陌生人面前或可能被别人仔细观察的社交或表演场合，有一种显著且持久的恐惧，害怕自己的行为或紧张的表现会引起羞辱或难堪。下列各项中，属于社交恐惧症的是()。
面值分别为1角、2角、5角的纸币共100张，总面值为30元整，其中2角的总面值比1角的总面值多1．6元。问面值1角、2角、5角的纸币各多少张?
如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是

最新回复(0)

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

专业知识

国家电网招聘

投资者越担心他们的钱遭受损失，他们就越要求他们的投资有较高的潜在收益。大的风险必须被高回报的机会所抵消，这项原则是决定利率时的基本原则，并且它可以从以下事实中得到说明，即能最好地完成以上短文的一项是()

若需计算Excel某工作表中A1、B1、C1单元格的数据之和，需使用的计算公式是()。

由8、8、11、13、17、18这6个数组成的一组数据的中数（或称中位数）是（）。

一块三角地，在三个边上植树，三边的长度分别为156米、186米、234米，树与树之间的距离为6米。三个角上都必须栽一棵树，共需植树()棵。

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

平面上有4个点A、B、C、D，已知AB、AC、AD、BC、BD的长度分别为25厘米、24厘米、12．5厘米、7厘米、12．5厘米。则CD的长度为多少厘米?()

糖皮质激素可用于哪些疾病的诊断和鉴别诊断?

凝血活酶生成纠正试验主要用于

急性胰腺炎肝胆湿热证的治法是

降减沉井外壁阻力的方法有()。

城市给水系统中的取水工程一般不包括()。

【真题(中级)】下列有关审计风险的表述，正确的有()。

下列英国的著名景点中，被列入《世界遗产名录》的有()。

面值分别为1角、2角、5角的纸币共100张，总面值为30元整，其中2角的总面值比1角的总面值多1．6元。问面值1角、2角、5角的纸币各多少张?

如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是