首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
admin
2020-11-23
75
问题
一棵二叉树共有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/xA3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义doublea[10],*s=a;,以下能够代表数组元素a[3]的是()。【10年3月】
以下是if语句的基本形式:if(表达式)语句其中“表达式”()。【09年3月】
设有定义语句int(*f)(int);,则以下叙述中正确的是()。
下列排序方法中,最坏情况下比较次数最少的是()。【09年3月】
设有如下程序段:inta[1]={0};intb[]={9};charc[3]={"A","B"};chard="12";以下叙述正确的是()。
下面可以作为软件需求分析工具的是()。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,则后序序列为()。
在具有2n个节点的完全二叉树中,叶子节点个数为()。
下面不属于软件工程过程的4种基本活动
随机试题
下列有关断层空间分辨率的描述,错误的是
建筑安装工程直接工程费中的人工费包括( )。
会员制期货交易所理事会根据需要可以设立的专门委员会包括()。
已成为中国传统女装的是()的旗袍。
下图为某区域某时等压线分布图。据此完成问题。图中四地有冷锋存在的是()。
《著作权法》规定作者的修改权保护期为作者终生及其死亡后五十年,截止于作者死亡后第五十年的十二月三十一日;如果是合作作品,截止于最后死亡的作者死亡后的第五十年的十二月三十一日。()
流动资产
Ascientistwhowantstopredictthewayinwhichconsumers(消费者)willspendtheirmoneymuststudyconsumerbehavior.Hemusto
Thegreatestlegacyofthebabyboomgeneration’searlyadulthoodhasbeenthatitaskedalltherightquestionsbutresolvedno
AstudenthastodothefollowinginordertogethismoneybackEXCEPT
最新回复
(
0
)