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

admin2019-07-28 57

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

选项 A、219
B、221
C、229
D、231

答案A

解析在二叉树中，叶子结点个数为110，则度为2的结点数n₂=n₀-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列关于计算机病毒的叙述中，错误的是()。
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：文稿中包含3个级别的标题，其文字分别用不同的颜色显示。按下述要求对
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
下列叙述中正确的是
小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是：
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

随机试题

我国是统一的多民族国家，下列关于我国国家结构形式的表述，不正确的是()。
化学降解主要问题是水中()存在，使聚合物降解，粘度降低。
组织的外部环境构成要素。
春风林斤澜①北京人说：“春脖子短。”南方来的人觉得这个“脖子”有名无实，冬天刚过去，夏天就要来到眼前了。②最激烈的意见是：“哪里会有春天，只见起风、起风，成天刮土、刮土，眼睛也睁不开，
患儿，男，8岁。平素性急易怒，近1个月经常皱眉、眨眼，喉中发出怪声，时有摇头耸肩，大便秘结，小便短赤，舌红苔黄，脉弦数。治疗首选方()
以下哪项不是企业负债类科目分类？（）
当事人之间就新技术、新产品、新工艺或者新材料的研究开发所订立的合同是()。
下列属于《禁毒法》规定的戒毒形式的有（）。
元代的方回，论诗颇有眼力，而对朱熹的诗却抬举过分，事出反常。这里除了有乡里私心的原因之外，很可能与方“秽德彰闻，依托道学”的隐曲有关，文人既心存依附之念，势必_______。再如，中国古代文论的作者，常常自己就兼作家身份，“文章得失寸心知”，发而为论，时有
简述侨置郡县的原因。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于计算机病毒的叙述中，错误的是()。

在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。

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

下列叙述中正确的是

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是：

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

我国是统一的多民族国家，下列关于我国国家结构形式的表述，不正确的是()。

化学降解主要问题是水中()存在，使聚合物降解，粘度降低。

组织的外部环境构成要素。

春风林斤澜①北京人说：“春脖子短。”南方来的人觉得这个“脖子”有名无实，冬天刚过去，夏天就要来到眼前了。②最激烈的意见是：“哪里会有春天，只见起风、起风，成天刮土、刮土，眼睛也睁不开，

患儿，男，8岁。平素性急易怒，近1个月经常皱眉、眨眼，喉中发出怪声，时有摇头耸肩，大便秘结，小便短赤，舌红苔黄，脉弦数。治疗首选方()

以下哪项不是企业负债类科目分类？（）

当事人之间就新技术、新产品、新工艺或者新材料的研究开发所订立的合同是()。

下列属于《禁毒法》规定的戒毒形式的有（）。

简述侨置郡县的原因。