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

admin2020-11-09 25

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专
某完全二叉树有256个结点，则该二叉树的深度为()。
某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()
王梅是北京某旅行社的经理，为了提高旅行社的效益，她决定开发德国旅游业务。为此，她收集了很多介绍德国主要城市的资料存放在Word文档中，但该Word文档尚未完全整理好。请按如下要求帮助她对这篇文档进行完善：为文档正文中除了蓝色的所有文本应用新建立的样式，
根据素材文件“百合花．docx”制作演示文稿，具体要求如下：幻灯片中除了有文字外还要有图片。

随机试题

Indiaistheworld’sbiggestgoldconsumer,butthecountry’spassionfortheyellowmetaliswaning(逐渐减弱).Recordhighprices
简述公务员服从命令义务的要求。
毛泽东关于农村包围城市、武装夺取政权的革命道路理论的提出，标志着毛泽东思想
房地产产品的开发建设、交易和使用过程，均需要()参与，为有关委托方提供法律支持和服务。
关于赊销保险，下列表述正确的有()。
DNA螺旋结构的发现被称为是20世纪生物学最伟大的发现，是______诞生的标志()
有两箱同种类的零件，第一箱装50只，其中10只一等品；第二箱装30只，其中18只一等品，今从两箱中任挑出一箱，然后从该箱中取两次做不放回抽样．求：已知第一次取得的零件是一等品，第二次取到的零件也是一等品的概率．
Dopeoplegethappierormorefoul-temperedastheyage?Stereotypesofirritableneighbors【C1】______,scientistshavebeentryin
WaehlenSiedierichtigeLoesungUnsgefaelltes______,mitdemeigenenAutozureisen.
SituatedinthewesternborderareaofHunanProvince,FenghuangAncientCityisafamoushistoricandculturalcity.Itwaseve

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某完全二叉树有256个结点，则该二叉树的深度为()。

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()

根据素材文件“百合花．docx”制作演示文稿，具体要求如下：幻灯片中除了有文字外还要有图片。

Indiaistheworld’sbiggestgoldconsumer,butthecountry’spassionfortheyellowmetaliswaning(逐渐减弱).Recordhighprices

简述公务员服从命令义务的要求。

毛泽东关于农村包围城市、武装夺取政权的革命道路理论的提出，标志着毛泽东思想

房地产产品的开发建设、交易和使用过程，均需要()参与，为有关委托方提供法律支持和服务。

关于赊销保险，下列表述正确的有()。

DNA螺旋结构的发现被称为是20世纪生物学最伟大的发现，是______诞生的标志()

有两箱同种类的零件，第一箱装50只，其中10只一等品；第二箱装30只，其中18只一等品，今从两箱中任挑出一箱，然后从该箱中取两次做不放回抽样．求：已知第一次取得的零件是一等品，第二次取到的零件也是一等品的概率．

Dopeoplegethappierormorefoul-temperedastheyage?Stereotypesofirritableneighbors【C1】______,scientistshavebeentryin

WaehlenSiedierichtigeLoesungUnsgefaelltes______,mitdemeigenenAutozureisen.

SituatedinthewesternborderareaofHunanProvince,FenghuangAncientCityisafamoushistoricandculturalcity.Itwaseve