设一棵树的深度为3，其中没有度为2的节点，且叶子节点数为5，则该树中度为3的节点数为( )。

admin2022-09-09 37

问题设一棵树的深度为3，其中没有度为2的节点，且叶子节点数为5，则该树中度为3的节点数为( )。

选项 A、3
B、1
C、2
D、不可能有这样的树

答案C

解析设树的节点数为m，度为3的节点数为n，则度为1的节点数为m-n-5。根据树中的节点数=树中所有节点的度之和+1，得3×n+1×(m-n-5)+5×0+1=m，则n=2。本题选择C选项。

转载请注明原文地址:https://kaotiyun.com/show/5d6p777K

本试题收录于：二级Python题库NCRE全国计算机二级分类

二级Python

NCRE全国计算机二级

相关试题推荐

(1)将当前史件夹下的自由表class(班级表)和teacher(教师表)添加到学牛数据库sdb中。(2)为班级表class创建一个丰索引和普通索引(升序)，主索引的索引名和索引表达式均为“班级号”；普通索引的索引名和索引表达式均为“班主任
在VisualFoxPro中，下列关于SQL表定义浯句(CREATETABLE)的说法中错误的是
下面程序计算一个整数的各位数字之和，在下划线处应填写的语句是SETTALKOFFINPUT’’x=’’TOxs=0DOWHILEx!=0s=s+MOD(x，10)_______ENDD
要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令
在VisualFoxPro中，有如下内存变量赋值语句：X={^2001-07-2810：15：20PM}Y=．F．M=$123．45N=123.45Z=’’123．24’’执行上述赋值语句之
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
在VisualFoxPro中，使用LOCATEALL命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
SQL的SELECT语句中，“HAVING＜条件表达式＞”用来筛选满足条件的
在求解运算速度要求不高，但是要求程序简洁的问题时，通常采用【】结构。

随机试题

A、妊娠合并肾炎B、妊娠期高血压疾病C、妊娠合并心脏病D、妊娠期糖尿病E、妊娠合并甲状腺功能亢进有关并发症最密切的是：真菌性阴道炎（）
对于阳性对比剂的叙述，错误的是
良性肿瘤与恶性肿瘤的最主要鉴别点是
当市场机制不能有效地实现经济的一般均衡和资源的最优配置，这种情况叫做(　　)。
某证券公司获得了中国证监会的批准，为期货公司提供中间介绍业务。该证券公司可以提供的服务是()。[2012年6月真题]
在小学儿童的伙伴关系发展中，伙伴协同的社会交往趋势发生在()。
同样是《白蛇传》，美丽善良多情的白素贞在京剧里是姓“京”，到了昆曲中便姓了“昆”，而常香玉演来则_______是一位河南白娘子。同样的_______，被不同的戏曲剧种表达出来，构成了戏曲舞台_______的风貌，给人以独特的艺术享受。填入画横线部分最恰当的
简述两税法产生的背景、内容及其评价。
(46).Studieshaveshownthatpregnantwomenwhodrinkcoffeearemorelikelythanotherwomentogivebirthtosmallbabies.Th
Americancitiesare【C1】______otherdriesaroundtheworld.Ineverycountry,citiesreflectthe【C2】______oftheculture.Cit

最新回复(0)

设一棵树的深度为3，其中没有度为2的节点，且叶子节点数为5，则该树中度为3的节点数为( )。

二级Python

NCRE全国计算机二级

(1)将当前史件夹下的自由表class(班级表)和teacher(教师表)添加到学牛数据库sdb中。(2)为班级表class创建一个丰索引和普通索引(升序)，主索引的索引名和索引表达式均为“班级号”；普通索引的索引名和索引表达式均为“班主任

在VisualFoxPro中，下列关于SQL表定义浯句(CREATETABLE)的说法中错误的是

下面程序计算一个整数的各位数字之和，在下划线处应填写的语句是SETTALKOFFINPUT’’x=’’TOxs=0DOWHILEx!=0s=s+MOD(x，10)_______ENDD

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

在VisualFoxPro中，有如下内存变量赋值语句：X={^2001-07-2810：15：20PM}Y=．F．M=$123．45N=123.45Z=’’123．24’’执行上述赋值语句之

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

在VisualFoxPro中，使用LOCATEALL命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

SQL的SELECT语句中，“HAVING＜条件表达式＞”用来筛选满足条件的

在求解运算速度要求不高，但是要求程序简洁的问题时，通常采用【】结构。

A、妊娠合并肾炎B、妊娠期高血压疾病C、妊娠合并心脏病D、妊娠期糖尿病E、妊娠合并甲状腺功能亢进有关并发症最密切的是：真菌性阴道炎（）

对于阳性对比剂的叙述，错误的是

良性肿瘤与恶性肿瘤的最主要鉴别点是

当市场机制不能有效地实现经济的一般均衡和资源的最优配置，这种情况叫做( )。

某证券公司获得了中国证监会的批准，为期货公司提供中间介绍业务。该证券公司可以提供的服务是()。[2012年6月真题]

在小学儿童的伙伴关系发展中，伙伴协同的社会交往趋势发生在()。

简述两税法产生的背景、内容及其评价。

(46).Studieshaveshownthatpregnantwomenwhodrinkcoffeearemorelikelythanotherwomentogivebirthtosmallbabies.Th

Americancitiesare【C1】______otherdriesaroundtheworld.Ineverycountry,citiesreflectthe【C2】______oftheculture.Cit

当市场机制不能有效地实现经济的一般均衡和资源的最优配置，这种情况叫做(　　)。

Americancitiesare【C1】otherdriesaroundtheworld.Ineverycountry,citiesreflectthe【C2】oftheculture.Cit