某二叉树共有400个节点，其中有99个度为1的节点，则该二叉树中的叶子节点数为( )

admin2021-06-10 27

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

选项 A、不可能有这样的二叉树
B、150
C、149
D、151

答案D

解析设度为0的节点(叶子节点)的个数为n。，度为1的节点个数为n₁，则度为2的节点个数为n₀—1，n₀+99+n₀一1=400，n₀=151。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列结构属于线性结构链式存储的是()。
为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文档的外观与格式。现在，请你按照如下需求，在Word．docx文档中完成制作工作：将Word．docx文档中的所有红颜色文字段落应用为“标题1，标题样式一”段落
为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文档的外观与格式。现在，请你按照如下需求，在Word．docx文档中完成制作工作：调整文档纸张大小为A4幅面，纸张方向为纵向；并调整上、下页边距为2．5厘米，左
设数据结构B=(D，R)，其中D={a,b,c,d,e,f}R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}该数据结构为
CPU中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算器和()。
面向对象的开发方法中，类与对象的关系是()。
计算机的应用领域大致可分为8个方面，下列选项中都属于这几项的是
软件是指
在计算机内部，大写字母“G”的ASCII码为“1000111”，大写字母“K”的ASCII码为()
英文大写字母D的ASCII码值为44H，英文大写字母F的ASCII码值为十进制数

随机试题

地下室、半地下室、设备层敷设燃气管道时，下列哪个条件不符合要求?[2004年第95题]
“地铁”“高考”属于()
A、超过18岁，月经从未来潮B、超过18岁，初潮后月经超过6个月未来潮C、无器质性病变，月经第1～2天腹痛D、月经紊乱，可有阵发性潮热E、月经周期规律，但周期缩短继发性闭经指
女性，48岁。20年前患过肺结核，平素健康，近2个月来有刺激性咳嗽，痰中偶有血丝，有时发热。X线示：左肺上叶前段有3cm×2．5cm的块状阴影，边缘不整呈分叶状，痰查脱落细胞3次均阴性。诊断首先考虑
下列除哪项外．均为心血不足型心悸的主证
不引起缺氧性肺血管收缩的体液因素是
()不属于从某些行业的局部来反映经济景气状况的数据。
D注册会计师负责对丙公司2008年度财务报表进行审计，在各业务循环的测试过程中，B注册会计师需要对以下内部控制关键点进行判断。D注册会计师为了证实丙公司2008年财务报表中所列的固定资产是否存在并了解其目前的使用状况，应当实施的最有效的程序是(
你知道中国最有名的人是谁?提起此人，人人皆晓，处处闻名。他姓差，名不多，是各省各县各村人氏。你一定见过他，一定听过别人谈起他。差不多先生的名字天天挂在大家的口头，因为他是中国全国人的代表。差不多先生的相貌和你和我都差不多。他有一双眼睛，
Whenwomendobecomemanagers,dotheybringadifferentstyleanddifferentskillstothejob?Aretheybetter,orworse,manag

最新回复(0)

某二叉树共有400个节点，其中有99个度为1的节点，则该二叉树中的叶子节点数为( )

二级MS Office高级应用

NCRE全国计算机二级

下列结构属于线性结构链式存储的是()。

设数据结构B=(D，R)，其中D={a,b,c,d,e,f}R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}该数据结构为

CPU中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算器和()。

面向对象的开发方法中，类与对象的关系是()。

计算机的应用领域大致可分为8个方面，下列选项中都属于这几项的是

软件是指

在计算机内部，大写字母“G”的ASCII码为“1000111”，大写字母“K”的ASCII码为()

英文大写字母D的ASCII码值为44H，英文大写字母F的ASCII码值为十进制数

地下室、半地下室、设备层敷设燃气管道时，下列哪个条件不符合要求?[2004年第95题]

“地铁”“高考”属于()

A、超过18岁，月经从未来潮B、超过18岁，初潮后月经超过6个月未来潮C、无器质性病变，月经第1～2天腹痛D、月经紊乱，可有阵发性潮热E、月经周期规律，但周期缩短继发性闭经指

女性，48岁。20年前患过肺结核，平素健康，近2个月来有刺激性咳嗽，痰中偶有血丝，有时发热。X线示：左肺上叶前段有3cm×2．5cm的块状阴影，边缘不整呈分叶状，痰查脱落细胞3次均阴性。诊断首先考虑

下列除哪项外．均为心血不足型心悸的主证

不引起缺氧性肺血管收缩的体液因素是

()不属于从某些行业的局部来反映经济景气状况的数据。

Whenwomendobecomemanagers,dotheybringadifferentstyleanddifferentskillstothejob?Aretheybetter,orworse,manag