首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2021-09-05
34
问题
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
根据二叉树的基本性质，对任何一棵二叉树，度为O的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个，则叶子结点为199+l=200。故本题答案为B选项。
转载请注明原文地址:https://jikaoti.com/ti/6kc0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下说明inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。
下列关于继承方式的描述中，错误的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classCD{public：～CD0{cout＜＜’C’；}private：charname[80]；}；intmain(){CDa，*b，
支持子程序调用的数据结构是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
下面不属于软件需求分析阶段主要工作的是()。
在黑盒测试方法中，设计测试用例的根据是
下列运算符函数中，肯定不属于类Value的成员函数的是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
下列字符串中，正确的C++标识符是()。
随机试题
针对被判刑处死刑缓期二年执行的罪犯的提请减刑、假释意见书，应报请（ ）裁定。
Christmaswascoming.Wewerehaving【C1】______weatherinLondonthatRobert【C2】______ChristmasweekinanItalianseasidewehad
奶牛，5岁。证见形寒肢冷，小便清长，大便溏泻，腹中隐隐作痛，带下清稀，口色青白，脉象沉迟，情期延长，配而不孕。该病可首选
法律对其生效以前的事件和行为是否适用，称为()。
工程咨询项目管理的一般流程中不包括()。
确定最低生活保障标准的方法有多种,目前,国际上最常用的是()法
允许权证持有人按约定条件向债券发行人购买黄金的欧洲债券是()。
某上市公司每10股派发红利1．50元，同时按10配5比例向现有股东配股，配股价格为6．40元。若该公司股票在除权除息日前收盘价位11．05元，则除息参考价为()。(上海财经大学2013真题)
新民主主义政治纲领()
A公司向B公司发出—份电文，称C公司要向B公司订购大批棉花，诱使B公司高价向A公司购买大量棉花。这属于安全攻击中的捏造，是对【 】的攻击。
最新回复
(
0
)
