首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为( )。
admin
2021-02-22
48
问题
某二叉树共有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全国计算机二级
相关试题推荐
以下程序的输出结果是()。main(){inta=4,b=5,c=0,d;d=!a&&!b‖!C;cout
请打开考生文件夹下的解决方案文件proj3,其中声明的是一个人员信息类,补充编制程序,使其功能完整。在main函数中给出了一组测试数据,此种情况下程序的输出应该是:Zhang20Tsinghua。注意:只能在函数address_change的“//***
请打开考生文件夹下的解决方案文件proj1,此工程包含一个源程序文件proj1.cpp。其中位于每个注释“//ERROR****found****”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:Youareright.注意:只修改注释“
下列函数的运行结果是()。#include<iostream.h>intadd(inta,intB.;voidmain(){externintx,y;cout<<add(x,y)<<end
下面叙述错误的是()。
下列关于虚函数的描述中,正确的是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)完成类TestClass1的成员函数seta定义,定义seta对象x为int类型,请在注释//********1****
使用VC6打开考生文件夹下的源程序文件modi1.cpp,但该程序运行有问题,请改正main函数中的错误,使程序的输出结果是:nember=1nember=10nember=100注意:不要改动main函数,不能增行
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是()。
随机试题
关于氨对中枢神经系统毒性作用的叙述,不正确的是
为婴儿行心、肺复苏术,建立人工呼吸时,术者吹气频率为()。
某工厂职工安某在倒车时刮碰了个体户朱某的摩托车,二人争执。安某殴打朱某,致其左眼部青紫、鼻骨骨折,朱某被鉴定为轻微伤。在公安分局的主持下,安某与朱某达成协议,由安某向朱某赔偿500元。下列说法正确的是:()
[2005年,第43题]一般来说,某反应在其他条件一定时,温度升高其反应速率会明显增加,主要原因()。
燃气储配站主要的功能不包括()
关于经济总量平衡,不正确的是()。
简述选择体育教学方法的依据。
裁定管辖包括()。
为什么需求价格弹性较高,导致垄断竞争厂商进行非价格竞争?
在计算机硬件技术指标中,度量存储器空间大小的基本单位是
最新回复
(
0
)