首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2018-01-25
26
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的基本性质:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是5-1=4个,所以度为1的结点的个数是25-5-4=16个。
转载请注明原文地址:https://kaotiyun.com/show/YQ6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设变量a的内容是“计算机软件工程师”.变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是
在VisualFoxPro中,通常以窗口形式出现,用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为
设a="计算机等级考试",结果为"考试"的表达式是
数据结构中,与所使用的计算机无关的是数据的()。
第(36)~(40)使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单名细(订单号,序号,产品号,数量)假设客户表中有客户号(关键字)C1~C10共10条客
一般情况下,当对关系R和s进行自然连接时,要求R和S含有一个或者多个共有的
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为()。
下列关于查询的说法,不正确的是()。
下列关于利用VisuMFoxProSQLSELECT保存查询结果的说法,错误的是()。
随机试题
当人们认识物体时,物体所处的条件可能发生改变,但人们仍然能把它认出来,这是知觉的【】
流行性脑脊髓膜炎致病的重要因素为
与工程网络计划方法相比,横道图进度计划方法的缺点是不能()。
报表的勾稽关系由()表示。
位于市区的某集团总部为增值税一般纳税人,2019年7月经营业务如下:(1)销售一批货物,价税合计2260万元,因购货方在两天内付款,给予现金折扣,实际收取2100万元。(2)向境外客户提供完全在境外消费的咨询服务,取得30万元。
ChancelloroftheExchequer
Globalwarmingisalreadycuttingsubstantiallyintopotentialcropyieldsinsomecountries—tosuchanextentthatitmaybea
Theinterviewisconductedtodiscussthesignificanceofsalesfiguresinrecessionand
ChoosethecorrectletterA,B,CorD.Writeyouranswersinboxes37-40onyouranswersheet.Whydoalotofscientistsdisc
TheUnitedStates’predominanceinscienceandtechnologyisfading,areportreleasedthismonthbytheNationalScienceBoard
最新回复
(
0
)