首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2021-09-05
97
问题
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
根据二叉树的基本性质，对任何一棵二叉树，度为O的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个，则叶子结点为199+l=200。故本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/QI5p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(intx)：Val(x){}voidSet(i
下列叙述中，正确的是()。
下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。
下列关于运算符函数的描述中，错误的是()。
如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须使用()关键字来修饰。
有如下类定义和变量定义：classParents{public：intpublicData；prlVate：mtprivateData；}；classChildA：publi
数据库管理系统(DBMS)是
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTemp＜double＞p2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。
下列关于算法的描述中错误的是()
随机试题
A．消毒B．灭菌C．防腐D．无菌E．无菌操作手术器械置水中煮沸5分钟为
新生儿，男性，生后3天。体重3200g，皮肤巩膜发黄，血清总胆红素280μmol／L。根据该新生儿的临床表现，应考虑为
证券公司承销或者代理买卖未经核准擅自公开发行证券的，对其直接负责的主管人员和其他责任人员的处罚措施中，不包括()。
小规模纳税企业购入原材料取得的增值税专用发票上注明：货款20000元，增值税3400元，在购入材料的过程中另支付运杂费600元。则该企业原材料的入账价值为()元。
根据社会保险法律制度的规定，用人单位应当在一定期限内为其职工向社会保险经办机构申请办理社会保险登记，该期限是指()。
银行存款利息所得属于财产性收入。()
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click() Dimarray1(10，10)AsInteger DimiAsIntege
门
The“deindustrialization”thesisofBluestoneandHarrisonassertsthatthereplacementofdomesticwithforeignmanufacturingb
Isyourfamilyinterestedinbuyingadog?Adogcanbeahappy【B1】______toyourfamily,butifyouchoosethewrongkindofdog
最新回复
(
0
)
