首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2020-06-06
114
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数.叶子节点数.度为2的节点数=25-5-4=16。
转载请注明原文地址:https://www.kaotiyun.com/show/LS0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access字段名不能包含的字符是( )。
下列程序的输出结果是PrivateSubCommand3_Click()t=0m=1sum=0Dot=t+msum=sum+tm=m+1
SQL语句的WHERE子句可以限制表中的记录,完成同样功能的宏命令是
下图所示的是报表设计视图,由此可判断该报表的分组字段是( )。
在窗体中有一个命令按钮Command1和一个文本框Text1,编写事件代码如下:PrivateSubCommand1_Click() Fori=lTo4 x=3 Forj=1To3
程序测试的目的是
为窗体上的控件设置Tab键的顺序,应选择属性表中的
表达式Int(5*Rnd()+1)*Int(5*Rnd()-1)值的范围是
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
下面属于软件工程三要素的是
随机试题
假设你是刘虹,请你就本校图书馆的状况给校长写一封120词左右的英文信,内容应涉及图书馆的藏书数量和更新状况、环境、服务等。
(2012年第64题)女性,26岁。近1周出现右侧胸痛、呼吸困难伴发热,查体:T38.5℃,右下肺叩诊浊音,呼吸音减低。行抽液治疗时,患者感到呼吸困难有减轻。但抽液1200ml时患者气促加重,伴剧烈咳嗽,咳大量泡沫状痰。最可能的原因是
同贮可防止冬虫夏草生虫的药物是
石某在A市甲区的某栋住宅楼3楼拥有住房一套。为了能够顺利出租,石某与A市乙区的荣发装修公司签订房屋装修合同,由荣发公司负责对房屋进行全面的装修。在装修过程中,荣发公司的工作人员卫某不慎将窗户上的玻璃撞破,其中的一块碎玻璃掉下来,将从住宅楼下经过的张某(女)
案例:某中学实施足球模块教学,郑老师在教授足球“脚背内侧踢弧线球技术”(也称“香蕉球”,见图1)时,其课堂教学步骤如下:(1)教师示范足球脚背内侧踢弧线球技术动作,让学生观察球的飞行路线和教师的脚部动作。(2)教师提出问题:“为什么
Sincethebeginningofhumanevolution,menhavemigrated(迁移)acrosscontinentsinsearchoffood,shelter,safety,andcomforta
果实成长,鲜花就会凋零,想要果实就要放弃鲜花。请谈谈你的看法。
下列选项中,表明从样本得到的结果相对于真正总体值的变异量的是()
纸币之所以能成为流通手段是因为它本身具有价值。()
计算机信息系统集成资质证书的有效期为(61)年。
最新回复
(
0
)