首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为( )。
admin
2017-09-25
80
问题
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为( )。
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
根据二叉树的基本性质,对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个,则叶子结点为199+1=200。故本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/ADBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
软件测试的目的是( )。
数据库应用系统中的核心问题是( )。
运算结果不是2010的表达式是( )。
下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是( )。SETTALKOFFINPUT"x="TOxs=0DOWHILEx!=0s=s+MOD(x,10)__________ ENDDO
下列关于栈的叙述中,正确的是
创建一个名为student的新类,保存新类的类库名称是mylib,新类的父类是Person,正确的命令是( )。
打开数据库的命令是( )。
下列关于栈叙述正确的是( )。
关闭表单的程序代码是ThisForm.Release,Release是( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
随机试题
目前临床常用的终止早期妊娠的药物为__________与__________配伍。
患者,男,62岁。支气管肺癌手术切除病灶后准备出院。在进行出院健康指导时,应该告诉患者出现哪种情况时必须尽快返院就诊
根据《中华人民共和国合同法》的规定,在租赁合同中,因第三人主张权利,致使承租人不能对租赁物使用、收益的,承租人可以()。
增值税一般纳税人之间,只要发生销售货物和应税劳务的,就应当向购买方开具专用发票。()
在财政实拨资金方式下,事业单位在收到财政补助收入时,借记“零余额账户用款额度”科目,贷记“财政补助收入”科目。()
2017年张某和郝某进入甲公司工作,主要从事室外装潢工作,郝某的工资为2000元/月,张某的工资为3700元/月,公司给缴纳五险一金,已知当地职工月平均工资为3500元。11月2日,在进行室外工作中,郝某和张某刷涂料时,因刮大风使脚手架发生严重倾斜,二人均
通常情况下,生产者通过提高某产品单位销售价格而增加其销售收入的前提条件是该产品的()。
下列选项中,不属于错账查找方法的是()。
GDP由()、投资和净出口三大部分构成。
一条笔直的林荫道两旁种植着梧桐树,同侧道路每两棵梧桐树间距50米。林某每天早上七点半穿过林荫道步行去上班,工作地点恰好在林荫道尽头。经测试,他每分钟步行70步,每步大约50厘米,每天早上八点准时到达工作地点。那么,这条林荫道两旁栽种的梧桐树其有多少棵?
最新回复
(
0
)