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

admin2021-03-17 67

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

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

答案C

解析树的度为3，表示树中只存在度为0、1、2、3的结点。设度为3的结点是n，由于没有度为l和2的结点，则度为0的结点数为31－n。根据树中的结点数＝树中所有结点的度之和＋1，得n×3＋0×1＋0×2＋(31－n)×0＋1＝31，则n＝10。本题选择C选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

随机试题

幻灯片文字可以在________视图、幻灯片视图中输入，也可以直接由Word文档转换过来。
女性，30岁。以往有肺结核病史，近1个月来腰背痛，伴低热，盗汗。体格检查：胸11～12棘突明显压痛。对该患者最简便有效的诊断方法为（）
有关咖啡因的描述，错误的是
某西南地区(8度区)三跨高墩预应力连续刚构桥，在一次7．2级地震中，上部结构主梁发生扭曲开裂，但主梁未发生落梁现象，使桥面行驶车辆安全得到保障。结合上述内容，回答下列问题。以下抗震措施中，符合该地区要求的是()。
某有限责任公司是由甲、乙、丙三方各出资200万元设立的，设立时的实收资本为600万元，经营几年后，留存收益已达100万元。为扩大经营规模，三方面决定吸收丁投资人加入，同意丁投资人以现金出资400万元，投入后占该公司全部注册资本的25%。同时公司的注册资本增
根据票据法律制度的规定，票据持票人应在法定期限内向付款人提示付款。关于票据提示付款期限的下列表述中，正确的有()。
下列属于我国公务员福利制度内容的有()。
把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由哪种系统软件完成的？【】。
MrDuffyraisedhiseyesfromthepaperandgazedoutofhiswindowonthecheerlesseveninglandscape.Theriverlaidquietbes
Since1895theNationalTrusthasworkedforthepreservationofplacesofhistoric(1)_____andnaturalbeautyinEngland,Wales

最新回复(0)

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

二级Python

NCRE全国计算机二级

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

幻灯片文字可以在________视图、幻灯片视图中输入，也可以直接由Word文档转换过来。

女性，30岁。以往有肺结核病史，近1个月来腰背痛，伴低热，盗汗。体格检查：胸11～12棘突明显压痛。对该患者最简便有效的诊断方法为（）

有关咖啡因的描述，错误的是

根据票据法律制度的规定，票据持票人应在法定期限内向付款人提示付款。关于票据提示付款期限的下列表述中，正确的有()。

下列属于我国公务员福利制度内容的有()。

把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由哪种系统软件完成的？【】。

MrDuffyraisedhiseyesfromthepaperandgazedoutofhiswindowonthecheerlesseveninglandscape.Theriverlaidquietbes

Since1895theNationalTrusthasworkedforthepreservationofplacesofhistoric(1)_____andnaturalbeautyinEngland,Wales