首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2018-01-25
48
问题
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
根据二叉树的基本性质：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个，则叶子结点为199＋1＝200。故本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/iQ6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)查询选修课程号为“101”的课程得分最高的同学，正确的SQL语句是
在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是
数据结构中，与所使用的计算机无关的是数据的()。
第(36)～(40)使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询订购单的数量和所有订购单平均金额的正确命令是(
在SQL语言中，删除表命令的关键词是()。
对建立良好的程序设计风格，下面描述正确的是(．)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下列关于二叉树的叙述中，正确的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
随机试题
对慢性阻塞性肺病患者进行长期家庭氧疗的指征是
(2011年第57题)动态心电图检查对评价心律失常的临床价值最小的是
在卫生费用评价指标体系中，卫生部门在费用分配时应首先注意的指标是
某女，43岁。患慢，性支气管炎10余年，近3日加重。咳嗽痰多，胸闷气急，咯痰稀薄，色清白，伴恶寒发热，无汗，脉浮紧。治宜
绒毛膜促性腺激素的作用是
关于财务报告的构成，下列说法中正确的是()。
(中国人大2014)某杂志社计划发行一种新月刊，需要投资2000万元购买新设备，按直线折旧法折旧(10年)。发行的新月刊，每本售价20元，广告收入15元，印刷成本10元。预计每期能卖20000本。设备10年后账面价值为500万元(市值也是500万元)，按市
甲向乙行贿5万元，乙收下后顺手藏于自家沙发垫下，匆忙外出办事。当晚，丙潜入乙家盗走该5万元。事后查明，该现金全部为假币。下列哪个选项是不正确的?()
阅读下列说明，回答问题1和问题2，将解答写在答卷的对应栏内。【说明】供应商—零件—工程项目数据库由以下4个关系模式构成：S(SNO，SNAME，STATUS，CITY)P(PNO，PNAME，COLOR，WEIGHT，CI
ThekeytotheindustrializationofspaceistheU.S.spaceshuttle.【51】it,astronautswillacquireaworkhousevehicle【52】off
最新回复
(
0
)
