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

admin2020-02-26 38

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/Ryp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
下列结构中属于非线性结构的是
下列结构中属于线性结构链式存储的是
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为

随机试题

招聘人才战略的特点有（）
患者，女，24岁。停经38天，妊娠试验(+)，近日恶心呕吐，吐酸苦水，胸闷胁痛，烦渴口苦，精神抑郁，舌红苔薄黄，脉沉弦。治疗应首选（　　）。
颅内压增高的常见原因不包括
()的防火分区应单独设置应急照明配电箱或应急照明分配电装置。
对战略产业的保护和扶植政策是产业结构政策的重点。()
求助者一般资料：某女，24岁，由父母陪同前来进行心理咨询，独生女。父母叙述：女儿整天上网到很晚，经常与家长吵架，脾气很暴躁。咨询师了解到的资料：求助者长得白净、漂亮，衣着得体，她自诉自己主要是情绪低落，后悔上学的时候学习不用心，只读了一
资本主义国家的职能主要有()。
越来越多的二氧化碳会加剧海水酸化，酸性海域会阻碍珊瑚的生长繁殖，并且导致小丑鱼和小热带鱼变得胆大妄为。某报道模拟了未来50～100年海水的酸度后发现，在酸度最高的海水里，鱼儿起初会本能地避开捕食者，但它们很快就会被捕食者的气味所吸引——这可能是由于它们的嗅
Themostobviouspurposeofadvertisingistoinformtheconsumerofavailableproductsorservices.Thesecond【C1】______istos
Whilescientistsdismissasfancifultheideaofsuddenchangesinageneticcode(spontaneousmutation),itispossiblethatna

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

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

下列结构中属于非线性结构的是

下列结构中属于线性结构链式存储的是

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

招聘人才战略的特点有（）

患者，女，24岁。停经38天，妊娠试验(+)，近日恶心呕吐，吐酸苦水，胸闷胁痛，烦渴口苦，精神抑郁，舌红苔薄黄，脉沉弦。治疗应首选（ ）。

颅内压增高的常见原因不包括

()的防火分区应单独设置应急照明配电箱或应急照明分配电装置。

对战略产业的保护和扶植政策是产业结构政策的重点。()

资本主义国家的职能主要有()。

Themostobviouspurposeofadvertisingistoinformtheconsumerofavailableproductsorservices.Thesecond【C1】______istos

Whilescientistsdismissasfancifultheideaofsuddenchangesinageneticcode(spontaneousmutation),itispossiblethatna

患者，女，24岁。停经38天，妊娠试验(+)，近日恶心呕吐，吐酸苦水，胸闷胁痛，烦渴口苦，精神抑郁，舌红苔薄黄，脉沉弦。治疗应首选（　　）。