首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2018-11-19
36
问题
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
根据二叉树的基本性质：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个，则叶子结点为199+1=200。故本题答案为B。
转载请注明原文地址:https://kaotiyun.com/show/o4lp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
教师管理数据库有数据表"teacher"，包括"编号"、"姓名"、"性别"和"职称"四个字段。下面程序的功能是：通过窗体向"teacher"表中添加教师记录。对应"编号"、"姓名"、"性别"和"职称"的4个文本框的名称分别为：tNo、tName、tSex和
下面示例中准则的功能是()。
下列程序的功能是返回当前窗体的记录集：SubGetRecNum()DimrSAsObjectSetrs=【】MsgBoxrs．RecordCountEndSub为保证程序输出记录集(
软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是（）。
在数据库中，数据模型包括数据结构、数据操作和
要设置在报表每一页的底部都输出的信息，需要设置()。
设线性表的长度为12，最坏情况下冒泡排序需要的比较次数为()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
体检表中有日期/时间型数据"体检时间"，若规定在体检3个月后复检，建立生成表查询，生成列"复检时间"并自动给出复检日期，正确的表达式是
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
随机试题
Task2A.followthebehaviorsoftheirparentsB.watchingexcitingTVprogramsC.helppeopleconnectmoreeasily
用治肝火犯胃型吐血的方剂是可用治脾不统血型尿血的方剂是
硝酸酯类、β受体阻断药和钙通道阻滞药治疗心绞痛均能
父母去世后，甲、乙、丙对楼房具有什么财产关系?现房屋所有权归谁所有?
填制原始凭证时，符合书写要求的是()。
期货投资者保障基金的管理者是()。
参与人在机构间私募产品报价系统认购、申购、赎回、受让、转让已在报价系统注册的私募产品，并且通过报价系统办理签约、结算、支付等业务只需开通()业务权限。
杜威以反对赫尔巴特的教育理论出现，提出了在教学中要以儿童、经验和活动为中心。（）
Someoftheapplesinthebaskethavegone______.Throwthemaway!
Luisaworkedwithextremeprecision,______thatservedherwellinherlawcareer.
最新回复
(
0
)
