首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2016-06-30
56
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是5一1=4个,所以度为1的结点的个数是25—5—4=16个。
转载请注明原文地址:https://kaotiyun.com/show/neLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
若要求在菜单中包含分隔条,则设计时,在菜单的标题属性中应设置为______。
下列程序的功能是:将数据1,2,…,8写入顺序文件Num.txt中,请填空。PrivateSubForm_Click() DimiAsInteger Open"Num.txt"ForOutputAs#1
相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和
下面对语句的功能说明中错误的是Open"Text.Da"ForOutputAs#FreeFile
执行如下程序段后,intsum的值为______。PrivateSubCommand1_Click() sum=0 Fori=1To18Step2 Forj=2To6 If(i
函数过程Fun1的功能是:如果参数b为奇数,则返回值为1,否则返回值为0。FunctionFun1(bAsInteger) if______Then Fun1=0 Else Fun1=1
以下叙述中错误的是()。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
随机试题
肝门
《合同法》第68条第1款规定:“应当先履行债务的当事人,有确切证据证明对方有下列情形之一的。可以中止履行:(一)______;(二)_____;(三)______;(四)______。”
培养锻炼,一般针对机关的公务员。
正常男性成人红细胞占全血体积的比例约为
男,45岁,有慢性乙肝病史17年,近1年来自感体力下降,偶感腹胀,消瘦。1周前因进食不洁饮食出现腹泻、腹痛,服药后腹泻好转,但近3天出现发热,明显腹痛、腹胀,小便发黄,尿量明显减少。入院后查体:意识尚清,但患者烦躁多语,慢性肝病面容,巩膜轻度黄染,明显肝掌
人工后牙宜选择硬质塑料牙或瓷牙的原因是
据《中华人民共和国药品管理法》A.药物临床试验机构资格认定办法B.中药品种保护制度C.地区性民间习用药材管理办法D.首次在中国销售的药品的检验费收缴办法E.首次在中国销售的药品的检验费项目由国务院财政部门会同国家药品监督管理部门制定的是
急性肾衰竭病人营养,以下哪项正确( )。【历年考试真题】
以下哪种学习动机属于内部动机?()
有以下程序:#inelude<stdio.h>#definePT3.5;#defineS(x)PT*x*x;mai.(){inta=1,b=2;printf("%4.1f\n",S(a+b));}程序运行后的输出结果是()。
最新回复
(
0
)