首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2016-08-23
74
问题
一棵二叉树共有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/Q6Ip777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
层次型、网状型和关系型数据库划分原则是
在考生文件夹下,打开Ecommerce数据库,完成如下综合应用(所有控件的属性必须在表单设计器的属性窗口中设置):首先利用报表向导生成报表文件myreport,包含客户表customer中的全部字段,报表标题为"客户信息",其他各项均取默认值。然后设计
在考生文件夹下,打开资源数据库FRDB,完成如下综合应用:设计一个表单名为form、表单文件名为FR-SHOW、表单标题名为"农户资源数据浏览"的表单,其表单界面如图所示。其他要求如下:(1)为表单建立数据环境,向数据环境依次添加FR_T表(Curso
在考生文件夹下完成如下操作:(1)打开一个名为one的表单文件,在表单设计器中将命令按钮Command1的标题修改为"开始"。(2)在考生文件夹下建立一个名为one的项目文件。(3)在项目one中建立一个名为student的数据库。(4)在项目on
在考生文件夹下有myform表单文件,将该表单设置为顶层表单,然后设计一个菜单,并将新建立的菜单应用于该表单(在表单的Load事件中运行菜单程序)。新建立的菜单文件名为mymenu,结构如下(表单、报表和退出是菜单栏中的3个菜单项):表单浏览课程浏
设计一个文件名和表单名均为rate的表单,表单的标题为"外汇汇率查询"表单界面如图所示,表单中有两个下拉列表框(Combo1和Combo2),这两个下拉列表框的数据源类型(RowSourceType属性)均为字段,且数据源(RowSource属性)分别是外
下面有关表单控件基本操作的陈述中,错误的是()。
在VisualFoxPro中,假设学生表S(学号,姓名,性别,职称,班干部)中,性别是C型字段,班干部是L型字段。若要查询“是班干部的女生”信息,那么SQL语句“SELECT*FROMSWHERE”中的应是()。
对下列二叉树进行前序遍历的结果为()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
患者,女,60岁。近2周腹痛,近4天乏力,头晕,逐渐出现活动时心慌,气短。平卧时缓解,无胸痛,查体:面色苍白,结膜苍白,血压90/60mmHg(12/8kPa),心率110次/分,呼吸26次/分,肠鸣音亢进。问题1:首先考虑
题1~3:某六层现浇钢筋混凝土框架结构,平面布置如图2-1所示,其抗震设防烈度为8度,Ⅱ类建筑场地,抗震设防类别为丙类,梁、柱混凝土强度等级均为C30,基础顶面至一层楼盖顶面的高度为5.2m,其余各层层高均为3.2m。框架柱Z2底层及二层的截面均为65
下列关于挖土机挖土特点表述正确的是()。
1.背景某施工项目经理部在某航站楼综合布线系统工程施工时,发现某月的实际成本降低额比目标成本增加了,降低成本目标与实际成本对比资料以及成本降低率如下表所示。2.问题试说明施工成本分析方法有哪些?说明差额分析法的基本原理。
A期货经纪公司在当日交易结算时,发现客户甲某交易保证金不足,于是电话通知甲某在第二天交易开始前足额追加保证金。甲某要求期货公司允许其进行透支交易,并许诺待其资金到位立即追加保证金,公司对此予以拒绝。第二天交易开始后甲某没有及时追加保证金,且双方在期货经纪合
A公司为上市公司。2×16年1月1日,A公司向其100名管理人员每人授予10万份股票期权,股份支付协议规定,这些管理人员从2×16年1月1日起在公司连续服务满3年,即可以每股4元的价格购买10万股A公司普通股股票,从而获益。A公司估计每份期权在授予日的公允
按风险从大到小排序正确的投资方式是()。
“虎溪三笑”讲的是儒者陶渊明、道士陆修静、僧人慧远一起品茗畅谈乐而忘返的故事。故事本身是虚构的,却在唐宋诗歌、绘画作品中时有出现。据此可以得出符合史实的结论是,当时()。
下列关于袁世凯为首的北洋军阀政权性质的说法准确的是()。
Joyandsadnessareexperiencedbypeopleinallculturesaroundtheworld,buthowcanwetellwhenotherpeoplearehappyord
最新回复
(
0
)