在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个

admin2020-07-26 63

问题在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个

选项 A、89
B、93
C、99
D、100

答案C

解析根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以，该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“在考生文件夹
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Word．docx。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：样式应用结束后，将书稿中各级标题文字后面括号中的提示文字及括号“(一级标题)”“(一级标题)”“(
张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。在标题“人名索引”下方插入格式为“流行”的索引，栏数为2，排序依据为拼音，索引项来自于文档“人名．docx”；在标题“参考文献”和“人名索引”前分别插入分页符，使它们位于
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()
十进制整数设为整数类Ⅰ，则下面属于类Ⅰ的实例的是

随机试题

追索劳动报酬、工伤医疗费、经济补偿或者赔偿金，不超过当地月最低工资标准__________金额的争议。
A．急性乳腺炎B．乳腺纤维腺瘤C．乳腺癌D．炎性乳腺癌E．乳腺囊性增生病患者，女，23岁。右乳房肿块1年余，1．5cm×1．5cm大小，位于外上象限，质韧，表面光滑，易于推动，腋窝未触及肿块，应考虑的诊断是什么
关于血吸虫病的描述，下列哪项是正确的?()
金发、牧田、杜青三人出资设立苍黄古月文化有限责任公司，后公司因经营不善倒闭，下列与清算有关的法律责任，下列选项错误的是?
以下关于中国加入世贸组织，承诺放开贸易经营权的说法，正确的是：
美国纽约是世界著名城市，在历史上其名称几经变化：1626年之后叫新阿姆斯特丹，1674年之后叫纽约。这样变化是因为()。
某小学三年级老师在教“笑迎”这一新词时，首先复习“跃进”“斗志昂扬”等词语。“跃进”的“跃”字的右面一半就是“笑”字的下半部，“斗志昂扬”的“昂”字下半部分加上“辶”就组成了“迎”。然后学生再学习新词“笑迎”，就很容易掌握了。这位老师运用的是()的
A、 B、 C、 D、 C
窗体上有一个名称为Timer1的计时器控件，一个名称为Shapel的形状控件，其Shape属性值为3(Circle)。编写程序如下：PrivateSubForm_Load()Shape1．Top=0：Timer1．Interval=100
十进制数50转换成无符号二进制整数是_______。

最新回复(0)

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个

二级MS Office高级应用

NCRE全国计算机二级

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()

十进制整数设为整数类Ⅰ，则下面属于类Ⅰ的实例的是

追索劳动报酬、工伤医疗费、经济补偿或者赔偿金，不超过当地月最低工资标准__________金额的争议。

A．急性乳腺炎B．乳腺纤维腺瘤C．乳腺癌D．炎性乳腺癌E．乳腺囊性增生病患者，女，23岁。右乳房肿块1年余，1．5cm×1．5cm大小，位于外上象限，质韧，表面光滑，易于推动，腋窝未触及肿块，应考虑的诊断是什么

关于血吸虫病的描述，下列哪项是正确的?()

金发、牧田、杜青三人出资设立苍黄古月文化有限责任公司，后公司因经营不善倒闭，下列与清算有关的法律责任，下列选项错误的是?

以下关于中国加入世贸组织，承诺放开贸易经营权的说法，正确的是：

美国纽约是世界著名城市，在历史上其名称几经变化：1626年之后叫新阿姆斯特丹，1674年之后叫纽约。这样变化是因为()。

A、 B、 C、 D、 C

窗体上有一个名称为Timer1的计时器控件，一个名称为Shapel的形状控件，其Shape属性值为3(Circle)。编写程序如下：PrivateSubForm_Load()Shape1．Top=0：Timer1．Interval=100

十进制数50转换成无符号二进制整数是_______。