某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为( )。

admin2021-01-11 42

问题某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为( )。

选项 A、400
B、754
C、756
D、不确定

答案C

解析叶子节点有45个，根据在二叉树中度为0的节点(叶子节点)总比度为2的节点多一个，则度为2的节点数为44个，因此度为1的节点数为845－45－44＝756个。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

软件测试的目的是()。
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：保存“计算机设备全年销量统计表．xlsx”文件。
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：为工作表“销售情况”中的销售数据创建一个数据透视
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：将工作表“平均单价”中的区域B3：C7定义名称为
带链队列空的条件是
程序流程图中带有箭头的线段表示的是
设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为
某带链栈初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为
软件生命周期中，确定软件系统要做什么的阶段是
通常软件测试实施的步骤是

随机试题

A、霞草B、风寒草C、人参D、参薯E、桃儿七金钱草的常见伪品为
甲、乙订立一份价款为十万元的图书买卖合同，约定甲先支付书款，乙两个月后交付图书。甲由于资金周转困难只交付五万元，答应余款尽快支付，但乙不同意。两个月后甲要求乙交付图书，遭乙拒绝。对此，下列哪一表述是正确的?(2010年卷三13题，单选)
按燃气流动方向，安装在管道最高点和每个阀门之前的附属设备是()。
乙公司2016年年末处置现有的闲置设备一台(本年度的折旧已提)，收到现金20000元，无其他相关费用。该设备于2008年年末以100000元购入，使用年限为10年(与税法规定相同)，并按直线法计提折旧，预计净残值率10％。假设公司其他事项的应纳税所得额
西汉宣帝年间出现了一次天文现象，宣帝立即下诏说：“皇天见异，以戒朕躬，是朕之不逮、吏之不称也。”汉宣帝的认识和做法体现了()。
函数的自变量x的取值范围是______。
theA(H1N1)virus
(2011年)微分方程y〞－λ2y＝eλχ＋e－λχ(λ＞0)的特解形式为【】
Sociologists(社会学家)tellusthatweareheadingforasocietyleisure.Thetrendisunmistakable.Onehundredyearsago,theypo
A、Inanoldbox.B、Inherneighbour’shouse.C、Inafriend’soffice.A

最新回复(0)

某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

软件测试的目的是()。

带链队列空的条件是

程序流程图中带有箭头的线段表示的是

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

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

软件生命周期中，确定软件系统要做什么的阶段是

通常软件测试实施的步骤是

A、霞草B、风寒草C、人参D、参薯E、桃儿七金钱草的常见伪品为

按燃气流动方向，安装在管道最高点和每个阀门之前的附属设备是()。

西汉宣帝年间出现了一次天文现象，宣帝立即下诏说：“皇天见异，以戒朕躬，是朕之不逮、吏之不称也。”汉宣帝的认识和做法体现了()。

函数的自变量x的取值范围是______。

theA(H1N1)virus

(2011年)微分方程y〞－λ2y＝eλχ＋e－λχ(λ＞0)的特解形式为【】

Sociologists(社会学家)tellusthatweareheadingforasocietyleisure.Thetrendisunmistakable.Onehundredyearsago,theypo

A、Inanoldbox.B、Inherneighbour’shouse.C、Inafriend’soffice.A