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

admin2021-01-15 7

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

张老师正在准备有关儿童孤独症的培训课件，按照下列要求帮助张老师组织资料、完成该课件的制作：为演示文稿应用设计主题“聚合”；将幻灯片中所有中文字体设置为“微软雅黑”；在幻灯片母板右上角的相同位置插入任一剪贴画，改变该剪贴画的图片样式、为其重新着色，并使其
文小雨加入了学校的旅游社团组织，正在参与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片．docx”文件中的样例效果，完成演示文稿的制作。在第7张幻灯片中，插入考生文件夹下的“图片6．jpg”“图片
文小雨加入了学校的旅游社团组织，正在参与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片．docx”文件中的样例效果，完成演示文稿的制作。将第3张幻灯片中标题下的文字转换为表格，表格的内容参考样例文
文小雨加入了学校的旅游社团组织，正在参与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片．docx”文件中的样例效果，完成演示文稿的制作。演示文稿包含8张幻灯片，第1张版式为“标题幻灯片”，第2、第
根据素材文件“百合花．docx”制作演示文稿，具体要求如下：第一页上要有艺术字形式的“百年好合”字样。有标题页，有演示主题，并且演示文稿中的幻灯片至少要有2种以上的主题。
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为()。
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：基于工作表“比较数据”创建一个数据透视表，将其单独存放在一个名为“透视分析”的工作表中。透视
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

随机试题

下列不是输液目的的选项是
阅读何其芳的散文《货郎》，结合作品实际，写一篇不少于600字的评价文章。要求：(1)简要阐述作品的主题思想；(2)简要分析作品的艺术特色；(3)观点鲜明，分析细致，条理清楚，语言通顺，书写整洁。(附何其芳《货郎》原文)
阅读材料，回答问题。材料1中国现在的资本主义经济其绝大部分是在人民政府管理之下的，用各种形式和国营社会主义经济联系着的，并受工人监督的资本主义经济。这种资本主义经济已经不是普通的资本主义经济，而是一种特殊的资本主义经济，即新式的国家资本主义经济
A、冷空气疗法B、鼻导管吸氧C、面罩吸氧D、面罩加压吸氧E、用乙醇湿化吸氧婴儿缺氧宜选用（）
《传染性非典型肺炎疫情监测方案》规定，城镇医疗机构及其医务人员发现传染性非典型肺炎病人或者疑似病人时，向当地县(区、市)疾病预防控制机构报告疫情的时限是
患者，男，36岁。反复腹泻2个月，近半月呈黏液脓血便，每天3～5次，伴左下腹疼痛，里急后重。查体：左下腹压痛，粪便培养(+)。X线钡剂灌肠见直肠和乙状结肠肠壁边缘呈毛刺样改变。该患者最可能的诊断是
通常情况下，一个文件的内容可以是（　　）。
在税收保全中，经(　　)税务局长批准，税务机关可依法拍卖或变卖所扣押、查封的商品。
下列关于房地产开发企业增值税政策的表述中，正确的有()。
如果一台CiscoPIX525防火墙有如下配置Pix525(config)#nameifethernet0outsidesecurityVALUE1Pix525(config)#nameifethernet1insidesecurity

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

根据素材文件“百合花．docx”制作演示文稿，具体要求如下：第一页上要有艺术字形式的“百年好合”字样。有标题页，有演示主题，并且演示文稿中的幻灯片至少要有2种以上的主题。

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

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

下列不是输液目的的选项是

阅读何其芳的散文《货郎》，结合作品实际，写一篇不少于600字的评价文章。要求：(1)简要阐述作品的主题思想；(2)简要分析作品的艺术特色；(3)观点鲜明，分析细致，条理清楚，语言通顺，书写整洁。(附何其芳《货郎》原文)

A、冷空气疗法B、鼻导管吸氧C、面罩吸氧D、面罩加压吸氧E、用乙醇湿化吸氧婴儿缺氧宜选用（）

《传染性非典型肺炎疫情监测方案》规定，城镇医疗机构及其医务人员发现传染性非典型肺炎病人或者疑似病人时，向当地县(区、市)疾病预防控制机构报告疫情的时限是

患者，男，36岁。反复腹泻2个月，近半月呈黏液脓血便，每天3～5次，伴左下腹疼痛，里急后重。查体：左下腹压痛，粪便培养(+)。X线钡剂灌肠见直肠和乙状结肠肠壁边缘呈毛刺样改变。该患者最可能的诊断是

通常情况下，一个文件的内容可以是（ ）。

在税收保全中，经( )税务局长批准，税务机关可依法拍卖或变卖所扣押、查封的商品。

下列关于房地产开发企业增值税政策的表述中，正确的有()。

如果一台CiscoPIX525防火墙有如下配置Pix525(config)#nameifethernet0outsidesecurityVALUE1Pix525(config)#nameifethernet1insidesecurity

通常情况下，一个文件的内容可以是（　　）。

在税收保全中，经(　　)税务局长批准，税务机关可依法拍卖或变卖所扣押、查封的商品。