首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2021-02-22
80
问题
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
根据二叉树的基本性质，对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个，则叶子结点为199+1=200。故本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/mhfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有以下定义和程序：#includeclassTestClass1{public：voidshow1(){cout
请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp。其中定义了类Set和用于测试该类的主函数main。类Set是一个用于描述字符集合的类，在该字符集合中，元素不能重复(将“a”和“A”视为不同元素)，元素最大个数为10
使用VC6打开考生文件夹下的源程序文件modi1．cpp,使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error******的下面。1
下面不属于软件设计阶段任务的是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
对下列二叉树进行前序遍历的结果是()。
给定程序中，函数fun的功能是将不带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域依次为10、8、6、4、2。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。注意
下列二叉树描述中，正确的是()。
C++类体系中，不能被派生类继承的有()。
随机试题
手术后肺不张肠瘘
A．冲任虚衰，胞脉失于濡养，不荣则痛B．冲任阻滞，胞脉失畅，不通则痛C．肝血不足，冲任失荣D．肾阳虚衰，胞脉失于温煦E．气血亏虚，冲任失养实性妇人腹痛与痛经的共同病机是
A．宣肺B．润肺C．清肺D．敛肺枇杷叶止咳平喘的机理是
药品生产企业可以
到期一次还本付息法一般适用于期限在()的贷款。
资本成本从绝对量的构成来看，包括()。
下列关于教师职业责任的发展趋势，说法不正确的是()。
在我国，基层人民政府可以依法设立的派出机关是()。
面对当前复杂的国际国内形势，我国未来产业发展将逐步呈现出两大抓手：一是适应需求结构变化趋势，加快推进传统产业技术改造；二是科学判断未来市场需求变化和技术发展趋势，加快发展战略性新兴产业。而当前全球经济竞争格局正在发生深刻变革，科技发展正孕育着新的革命性突破
LessonsinLongevityThisyear,thenumberofpensionersintheUKexceededthenumberofminorsforthefirsttimeinhisto
最新回复
(
0
)
