首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的结点有18个,则该二叉树中有【 】个叶子结点。
某二叉树中度为2的结点有18个,则该二叉树中有【 】个叶子结点。
admin
2013-02-04
30
问题
某二叉树中度为2的结点有18个,则该二叉树中有【 】个叶子结点。
选项
答案
19
解析
二叉树的性质3:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为18,故叶子结点数为18+1=19个。
转载请注明原文地址:https://jikaoti.com/ti/93w0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是______。
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______。
在面向对象方法中,信息隐蔽是通过对象的______性来实现的。
在Access数据库中,文本型字段和备注型字段可以用于保存______,数值型字段则只允许保存______。
下列关于模块的叙述中,错误的是()。
结构化程序设计所规定的三种基本控制结构是()。
下列情况下应该使用宏还是VisualBasic()。Ⅰ.创建自己的函数Ⅱ.执行系统级别的操作
VisualBasic中,允许一个变量未加定义直接使用,这样VB即把它当做变体类型的变量。若使用Dim语句定义这种类型的变量,则在As后面应使用【】关键字。
下列叙述中正确的是()。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点;的右兄弟是结点【】,否则结点;没有右兄弟。
随机试题
关于脾的描述正确的是
男性,28岁,足球运动员,竞赛时踢球用力过猛,引起胫骨结节撕脱骨折。该运动员的骨折原因属于
属于组织适应性改变的是
患者,男,60岁,突然感到心前区闷痛,伴心悸3小时,自服硝酸甘油l片,疼痛未能缓解。做心电图检查,显示如图。
患者女,47岁,因昨晚餐后2h出现腹部剧烈疼痛,呕吐出大量食物残渣而入院,一月前作B超检查发现胆囊肿大,体检:T39℃,BP100/80mmHg,全腹疼痛,白细胞及淀粉酶增高,血钙降低。该患者经过抢救,康复出院,护士进行健康教育时除外(
不宜用作嵌体修复的材料是()。
下列哪些企业属于自理报关企业?()
中国公民王某供职于境内某上市公司,2019年度取得下列所得:(1)每月获得工资薪金6500元,假设王某无专项扣除和专项附加扣除。(2)个人持有2018年8月从股票市场取得某上市公司股票100000股,2019年6月收到派发的红利10000元,随后
只有产品产量和产品单位成本能够影响可比产品成本的降低额。()
图9-11是一个逻辑结构框图。根据此图判断S2、S1、S0为(17)时,Fi必为0。S2、S1、S0为(18)时,逻辑运算Fi=Xi+Yi成立(图中的符号说明:&为逻辑与,≥1为逻辑或,=1为异或)。
最新回复
(
0
)