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

admin2022-04-08 53

问题某二叉树共有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/gcap777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
消费者与消费者之间通过第三方电子商务平台进行交易的电子商务模式是
定义学生选修课程的关系模式如下：S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)：SC(S#，C#，G)(其属性分别学号、课号和成绩)。检索选修了课程号为2且成绩不及
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)、课程C(课号，课名)、选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
结构化程序所要求的基本结构不包括()。
在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指
结构化程序所要求的基本结构不包括
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
多媒体信息不包括

随机试题

客户管理的核心问题是通过不断地改善与客户关系有关的业务流程并提高服务质量，最终从根本上提升企业的核心竞争力。()
材料弯曲时，影响回弹的主要因素有哪些?
中药制剂的鉴别方法一般包括
检查铁盐时，若在试验条件下药物不溶解或干扰检查，处理的方法应选用
张某，药学本科毕业之后，在医院药剂科工作2年，然后在药品零售企业工作2年，关于其申请执业药师资格考试或者执业的说法正确的有
某县公安局接到举报该县辖区内天武宾馆非法经营淫秽活动，因而立即派出警力，进行检查，现场查获了该宾馆从事淫秽活动的证据，因案件重大，缉查组依法将案件情况报告公安局长，经深入调查取证，公安局依法作出行政处罚决定。后来，天武宾馆因不服罚款数额，于2004年1月
()是指在经济发展过程中，或在工业化的不同阶段上出现的一些影响全局的、在国民经济中居于主导地位的、能带动整个经济增长的产业部门。
花卉：玫瑰：红玫瑰
(2009上项管)防火墙把网络划分为几个不同的区域，一般把对外提供网络服务的设备(如WWW服务器、FTP服务器)放置于______区域。
他是独生子，在家里他______当作一件宝贝。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

消费者与消费者之间通过第三方电子商务平台进行交易的电子商务模式是

定义学生选修课程的关系模式如下：S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)：SC(S#，C#，G)(其属性分别学号、课号和成绩)。检索选修了课程号为2且成绩不及

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)、课程C(课号，课名)、选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

结构化程序所要求的基本结构不包括()。

在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是

结构化程序所要求的基本结构不包括

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

多媒体信息不包括

客户管理的核心问题是通过不断地改善与客户关系有关的业务流程并提高服务质量，最终从根本上提升企业的核心竞争力。()

材料弯曲时，影响回弹的主要因素有哪些?

中药制剂的鉴别方法一般包括

检查铁盐时，若在试验条件下药物不溶解或干扰检查，处理的方法应选用

张某，药学本科毕业之后，在医院药剂科工作2年，然后在药品零售企业工作2年，关于其申请执业药师资格考试或者执业的说法正确的有

()是指在经济发展过程中，或在工业化的不同阶段上出现的一些影响全局的、在国民经济中居于主导地位的、能带动整个经济增长的产业部门。

花卉：玫瑰：红玫瑰

(2009上项管)防火墙把网络划分为几个不同的区域，一般把对外提供网络服务的设备(如WWW服务器、FTP服务器)放置于______区域。

他是独生子，在家里他______当作一件宝贝。