设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

admin2017-06-20 36

问题设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

选项 A、22
B、30
C、35
D、不可能有这样的树

答案B

解析本题采用画图法来求出结果。首先先画出包含3个度为3的结点：然后再添加4个度为1的结点，此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为2的结点，直到度为0的结点数位15。画图结束后，不管是什么样的树，总结点数都是30。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面程序的运行结果是(　　)。SETEXACTONs＝"ni"＋SPACE(2)IFs＝＝"ni"IFs＝"ni"　　　　？"one"ELSE　　　　？"two"ENDIFELSEIFs＝"ni"　　　　？"three
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
设有关系评分(歌手号，分数，评委号)，如果每个歌手的"最后得分"的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据关系"评分"求每个歌手的"最后得分"并存储于表TEMP中，表TEMP中有两个字段："歌手号"和"最后得分"，并且按最后得分降序
假设表单上有一选项组：⊙男〇女，如果选择第2个按钮“女”，则该选项组Value属性的值为
表单里有一个选项按钮组，包含两个选项按钮Option1和Option2，假设Option2没有设置Click事件代码而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将
在考生文件夹下，打开资源数据库frdb，完成如下综合应用：设计一个表单控件名为form、表单文件名为frshow、表单标题名为“农户资源数据浏览”的表单，其表单界面如图3．16所示。其他要求如下：①为表单建立数据环境，向数据环境依次添加frt表(C
下列选项中不属于结构化程序设计原则的是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
软件测试的目的是()。

随机试题

A、粉红B、暗红C、鲜红D、紫红E、发白患急性龈炎时，牙龈颜色一般是
清胃黄连丸的药物组成是黄连、石膏、黄芩、栀子、连翘、知母、黄柏、玄参、地黄、牡丹皮、赤芍、天花粉、桔梗、甘草，其功能是清胃泻火，解毒消肿。黄芩里面主含的成分是()。
当货物使用班轮运输时，在装运条款中应规定装卸时间、装卸率和滞期费、速遣费。()
下列各项属于普通保险财产中的附加险有()。
LB公司是国内知名软件企业。该公司在2008年以前主要通过向目标市场成员直接寄发企业商品目录来寻求顾客的订购或问询。2008年1月，公司开始运行“LB”网站，开创了公司营销的新模式。公司在网站上发布各种软件测试版及共享版供上网者下载使用，然后通过留言簿、E
下列公文标题表述不正确的是()
党的十九届四中全会提出，为畅通和规范群众诉求表达、利益协调、权益保障通道，要坚持和完善共建共治共享的社会治理制度，保持社会稳定、维护国家安全。下列完善正确处理新形势下人民内部矛盾有效机制的正确表述有()。
公安工作的基本方针是()。
题目中的图形呈现一定的规律性。根据这种规律，最有可能出现在?处的图形是()。
WhichofthefollowingstatementsisNOTcorrect?

最新回复(0)

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

二级公共基础

NCRE全国计算机二级

下面程序的运行结果是( )。SETEXACTONs＝"ni"＋SPACE(2)IFs＝＝"ni"IFs＝"ni" ？"one"ELSE ？"two"ENDIFELSEIFs＝"ni" ？"three

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

假设表单上有一选项组：⊙男〇女，如果选择第2个按钮“女”，则该选项组Value属性的值为

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2，假设Option2没有设置Click事件代码而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将

下列选项中不属于结构化程序设计原则的是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

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

软件测试的目的是()。

A、粉红B、暗红C、鲜红D、紫红E、发白患急性龈炎时，牙龈颜色一般是

清胃黄连丸的药物组成是黄连、石膏、黄芩、栀子、连翘、知母、黄柏、玄参、地黄、牡丹皮、赤芍、天花粉、桔梗、甘草，其功能是清胃泻火，解毒消肿。黄芩里面主含的成分是()。

当货物使用班轮运输时，在装运条款中应规定装卸时间、装卸率和滞期费、速遣费。()

下列各项属于普通保险财产中的附加险有()。

下列公文标题表述不正确的是()

公安工作的基本方针是()。

题目中的图形呈现一定的规律性。根据这种规律，最有可能出现在?处的图形是()。

WhichofthefollowingstatementsisNOTcorrect?

下面程序的运行结果是(　　)。SETEXACTONs＝"ni"＋SPACE(2)IFs＝＝"ni"IFs＝"ni"　　　　？"one"ELSE　　　　？"two"ENDIFELSEIFs＝"ni"　　　　？"three

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。