首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为
admin
2020-05-19
37
问题
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
在二叉树中,设叶子结点个数为n
0
,度为2的结点个数为n
2
,叶子结点的个数计算方法n
0
=n
2
+1=199+1=200,所以选项B正确。
转载请注明原文地址:https://jikaoti.com/ti/6tG0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面函数调用语句含有实参的个数为()。func((exp1,exp2),(exp3,exp4,exp5));
关于字符常量,以下叙述正确的是()。
设有定义:“longx=123450L;”,则以下能够正确输出变量x的是()。
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:把分数最低的学生数据放在b所指的数组中,注意:分数最低的学生可能不止一个,函数返回分数最低的学生的人数。注意:部分源程序在文件PROG1.C文
有以下程序:#include<stdio.h>main(){inta[]={1,2,3,4},y,*p=&a[3];--p;y=*p;printf(’’y=%d\n’’,y);}程序的运行结果是(
请编写函数fun,其功能是:计算并输出当x<0.97时下列多项式的值,直到|Sn-Sn-1|<0.000001为止。例如,在主函数中从键盘给x输入0.21后,输出为:s=1.100000。注意:部分源程序在文件PROG1.C中。
下列叙述中,不属于软件需求规格说明书的作用的是()。
关于运算符的叙述中正确的是()。
下面叙述中错误的是()。
下列叙述中正确的是()。
随机试题
我国的政党制度是中国共产党领导下的________和政治协商制度。
简述人生目的、人生态度、人生价值三者间的辩证关系。
OnesummermywifeChrisandIwereinvitedbyfriendstorowdowntheColoradoRiverinaboat.Ourexpeditionincludedmanyhi
泌尿系统X线平片检查的主要目的,除外
患者,女性,36岁。已诊断肾病综合征。近两日右下肢疼、凉,右足背动脉搏动触不清,趾指皮肤发绀。应首先考虑的合并症是
企业拟发行3年期债券和5年期债券各一批,两种债券除期限不同之外的所有其他方面均相同。如果债券的票面利率低于发行时的市场利率,则5年期债券的发行价格更高。()
将人格特质、教育程度、成长背景、个人经验等方面相似的成员组成的团体称()。
执行下列语句strInput=InputBox("请输入字符串","字符串对话框","字符串")将显示输入对话框。此时如果直接单击“确定”按钮,则变量strInput的内容是
使用VC6打开考生文件夹下的源程序文件modi1.cpp,但该程序运行时有错,请改正程序中的错误,使程序输出的结果为:10注意:错误的语句在//******error******的下面,修改该语句即可。#include<iostream.h>st
Nappingisoneofthebest,mostunderusedtoolsforbusypeople.Itisfrowned【C1】______bymanypeopleandisviewingasso
最新回复
(
0
)