首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为( )。
admin
2017-07-28
90
问题
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为( )。
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
根据二叉树的基本性质,对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个,则叶子结点为199+1=200。故本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/GRGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,类的实例称为____________。
在窗体上画一个名称为CommonDialogl的通用对话框,一个名称为Commandl的命令按钮。然后编写如下事件过程:PrivateCommand1_Click()CommonDialogl.FileName=""C
下列事件过程的功能是:建立一个名为Datal的随机文件,存放角度值及这些角度的正弦函数值和余弦函数值,角度为1,2,3,…,90。请选择正确的程序段是(),将程序补充完整。PrivateTypeAngKAsInteg
下列程序功能为:弹出一个对话框询问用户是否输出,如果是,则输出;否则结束。请在程序空白处填入适当内容使程序完整。SubPrintOut()DimaAsIntegera=MsgBox("输出结果?",vblnfo
软件设计阶段产生的文档是______。
在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有______。
软件是程序、数据和______的集合。
设A="12345678",则表达式Val(Left(A,4)+Mid(A,4,2))的值为()。
在窗体模块中用Public定义的变量的作用范围是
窗体上有一个名称为Combo1的组合框,一个名称为Command1的命令按钮。要求编写程序,在组合框中输入一个字符串,当单击命令按钮时,将该字符串逐项与组合框中原有列表项进行比较,若有相同列表项,则将其删除;若没有相同列表项,则将其添加到组合框中。现有人编
随机试题
视神经管摄影,头颅矢状面与台面夹角为
A.CHOPB.DAC.苯丁酸氮芥D.MOPPE.羟基脲治疗非霍奇金病
禁用高蛋白饮食的病人是
利用回归模型进行市场预测,对()方差分析、相关检验和t检验的检验效果是相同的。
异常气象条件引起的职业病有()。
根据《民法通则》的规定,下列对法律行为的表述中,不正确的是()。
设矩阵A和B满足关系式AB=A+2B,其中A=,求矩阵B.
通过中心结点完成集中控制的网络拓扑是()。
Lookatthetenstatementsforthispart.Youwillhearamantalkingabout"TheWrightBrothers".Decidewhetheryout
Japanese"salarymen’tendtoworkundergreatstress,itissaid.Butasurveyof200salarymenaged20~40inTokyo,conducted
最新回复
(
0
)