某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。

admin2019-03-26 75

问题某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。

选项 A、不存在这样的二叉树
B、200
C、198
D、199

答案B

解析根据二叉树的基本性质：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个，则叶子结点为199+1=200。故本题答案为B。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（　　）。
假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB。硬盘的容量是内存容量的（）。
数据结构中，与所使用的计算机无关的是数据的
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。[背景素材]校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试
冒泡排序在最坏的情况下的比较次数是
算法的有穷性是指
在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在。Word
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

绩效管理即是战略管理中______最重要的构成要素，是具有战略性高度的管理制度体系。()
《中华人民共和国传染病防治法》中规定的甲类法定传染病报告时限在城镇最多不超过
药物与机体分子相互作用所引起的初始反应药物引起机体功能生理、生化的继发性改变
李某给自己的越野车投保了10万元责任险。李某让其子小李(年16岁)学习开车，某日小李独自开车时不慎撞坏叶某的轿车，叶某为此花去修车费2万元。下列哪些选项是正确的?()
工业建筑按厂房跨度的数量和方向分为()。
证券评级机构应当建立复评制度。证券评级机构接受委托开展证券评级业务，在确定信用等级后，应当将信用等级告知受评级机构或者受评级证券发行人。受评级机构或者受评级证券发行人对信用等级有异议的，可以申请复评一次。(　　)
为了帮助企业应对疫情冲击，顺利复工复产，各级政府出台了一系列含金量高且操作性强的支持政策。下列属于财政支持政策的是()。
有四个不同的自然数，其中任意两个数的和是2的倍数，任意三个数的和是3的倍数。当这四个数的和最小时，这四个数中最大的一个数是()。
下面是基于ARM内核的嵌入式芯片中有关GPIO的叙述，其中错误的是()。
FoodwasteinSeattleisfinallymadeintoakindof

最新回复(0)

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（ ）。

假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB。硬盘的容量是内存容量的（）。

数据结构中，与所使用的计算机无关的是数据的

冒泡排序在最坏的情况下的比较次数是

算法的有穷性是指

在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。

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

绩效管理即是战略管理中______最重要的构成要素，是具有战略性高度的管理制度体系。()

《中华人民共和国传染病防治法》中规定的甲类法定传染病报告时限在城镇最多不超过

药物与机体分子相互作用所引起的初始反应药物引起机体功能生理、生化的继发性改变

李某给自己的越野车投保了10万元责任险。李某让其子小李(年16岁)学习开车，某日小李独自开车时不慎撞坏叶某的轿车，叶某为此花去修车费2万元。下列哪些选项是正确的?()

工业建筑按厂房跨度的数量和方向分为()。

为了帮助企业应对疫情冲击，顺利复工复产，各级政府出台了一系列含金量高且操作性强的支持政策。下列属于财政支持政策的是()。

有四个不同的自然数，其中任意两个数的和是2的倍数，任意三个数的和是3的倍数。当这四个数的和最小时，这四个数中最大的一个数是()。

下面是基于ARM内核的嵌入式芯片中有关GPIO的叙述，其中错误的是()。

FoodwasteinSeattleisfinallymadeintoakindof

对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（　　）。