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

admin2019-06-12 49

问题设某棵树的度为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/yeep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中，不属于设计准则的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：除封面页和目录页外，在正
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
二进制数111111转换成十进制数是
下列叙述中正确的是
有三个炎系R、S和T如下：则由关系R和S得到关系T的操作是()。
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：除标题幻灯片外，在其他幻灯片的页脚处显示页码。
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，在不改变原有数据顺序的情况下，按一二季度销售总额从高到低给出销售额排名填入Ⅰ列相应单元中。将排名前3位和后3位的产品名次分别用标准红
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为()。

随机试题

简述课外校外教育的主要内容。
六淫与五邪中与妇科关系最大的是
某老年患者，常于夜间发作呼吸困难，伴频繁咳嗽，咳出粉红泡沫痰，有时带血丝。双肺底闻及湿啰音。最可能患的是()
急性心肌梗死时，特异性最高的血清标志物是()
研究表明，具有C型人格特征的人易患（）
招标工程的合同价款由发包人、承包人依据（）在协议书内约定。
《中华人民共和国放射性污染防治法》规定，国家对放射性污染的防治，实行()的方针。
下列关于防火窗的说法错误的是()。
社会主义应当有高度的民主、完备的法制和安定的社会环境。在初级阶段，不安定因素甚多，因此维护安定团结尤为重要。必须正确处理人民内部矛盾，但同时人民民主专政不能削弱。社会主义民主政治的建设，既因为封建主义影响很深而有特殊的迫切性，又因为受到历史的、社会的条件限
一条笔直的林荫道两旁种植着梧桐树，同侧道路每两棵梧桐树间距50米。林某每天早上七点半穿过林荫道步行去上班，工作地点恰好在林荫道尽头。经测试，他每分钟步行70步，每步大约50厘米，每天早上八点准时到达工作地点。那么，这条林荫道两旁栽种的梧桐树共有多少棵?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中，不属于设计准则的是

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

二进制数111111转换成十进制数是

下列叙述中正确的是

有三个炎系R、S和T如下：则由关系R和S得到关系T的操作是()。

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

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为()。

简述课外校外教育的主要内容。

六淫与五邪中与妇科关系最大的是

某老年患者，常于夜间发作呼吸困难，伴频繁咳嗽，咳出粉红泡沫痰，有时带血丝。双肺底闻及湿啰音。最可能患的是()

急性心肌梗死时，特异性最高的血清标志物是()

研究表明，具有C型人格特征的人易患（）

招标工程的合同价款由发包人、承包人依据（）在协议书内约定。

《中华人民共和国放射性污染防治法》规定，国家对放射性污染的防治，实行()的方针。

下列关于防火窗的说法错误的是()。