一棵二叉树共有20个节点，其中5个是叶子节点，则度为1的节点数为( )。

admin2022-11-11 22

问题一棵二叉树共有20个节点，其中5个是叶子节点，则度为1的节点数为( )。

选项 A、15
B、11
C、6
D、4

答案B

解析二叉树中度为0的叶子节点总比度为2的节点多1个，所以度为2的节点个数是5—1=4，总节点是20，所以度为1的节点数是20—5—4=11。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若关于x的一元二次方程mx2-(m-1)x+m-5=0有两个实根α，β，且满足：-1＜α＜0和0＜β＜1，则实数m的取值范围是()。
某项任务甲4日可完成，乙5日可完成，而丙需6日完成，今甲、乙、丙三人依次一日一轮换工作，则完成此任务需()。
刘翔在出征奥运会前进行110米跨栏训练，教练对他10次的训练成绩进行统计分析，判断他的成绩是否稳定，则教练需要知道刘翔这10次成绩的()。
党的十九届五中全会提出，全面建成小康社会、实现第一个百年奋斗目标之后，我们要乘势而上开启全面建设社会主义现代化国家新征程、向第二个百年奋斗目标进军，这标志着我国进入了一个新发展阶段。进入新发展阶段，是以习近平同志为核心的党中央科学分析社会主义初级阶段基本特
结合材料回答问题：回顾深圳经济特区40年的跨越发展，“开放”是一个至关重要的视角。不久前，深圳发布了一组亮眼的外贸数据：今年1—8月，深圳进出口总值达到1，88万亿元，同比增长2％；仅今年上半年，全市设立了外商投资企业近2000家，吸收合同外资近80亿美
WhenNeilArmstrongandBuzzAldrinreturnedfromthemoon,theircargoincludednearlyfiftypoundsofrockandsoil,whichwer
某设备近期的运行状况如下表，则该设备的平均修复时间为________小时。
以下关于敏捷开发方法特点的叙述中，错误的是________。
信息隐蔽是开发整体程序结构时使用的法则，通过信息隐蔽可以提高软件的____①____、可测试性和____②____。②

随机试题

Nearly54millioncarsandtrucksintheUnitedStatesareequippedwithdriversideairbagslocatedinthecenterofthesteer
患者，男性，28岁。施工时不慎从4米高处跌下，半小时后被送入急诊室。体检：血压4／2kPa(30／15mmHg)，神清、气促、面色苍白、四肢发凉、脉细弱，左侧胸压痛明显，胸廓塌陷、有骨擦感及反常呼吸征，左胸有一2cm×2．5cm创口，可听到气体出入创口响声
对切除胰腺或重度糖尿病患者无效的降糖药为
按照《注册建造师管理规定》，下列情形中不予注册的情形是()。
甲公司和乙公司均为增值税一般纳税人，购买及销售商品适用的增值税税率均为17％。甲公司于2013年9月30日向乙公司销售一批产品，应收乙公司的货款为2340万元(含增值税)。乙公司同日开出一张期限为6个月，票面年利率为8％的商业承兑汇票。在票据到期日，乙公司
按贷款风险程度划分，我国银行贷款资产包括以下五类()。
信用形式中属于直接信用的有()。
某教师在课外诗歌导读课上准备给学生推荐几首优美的山水诗，帮助学生增加阅读量，陶冶情操，以下诗作不合适的是()。
1，4，11，27，61，133，()
以五声听狱讼，求民情，一日辞听，二日色听，三日气听，四日耳听，五日目听。郑玄疏：“观其出言，不直则烦；观其颜色，不直则赧然；观其气息，不直则喘；观其听聆，不直则惑；观其眸子，不直则眊然。——《周礼.秋官.小司寇》请运用中国法制史的知识和理论，分析

最新回复(0)

一棵二叉树共有20个节点，其中5个是叶子节点，则度为1的节点数为( )。

二级C语言

NCRE全国计算机二级

若关于x的一元二次方程mx2-(m-1)x+m-5=0有两个实根α，β，且满足：-1＜α＜0和0＜β＜1，则实数m的取值范围是()。

某项任务甲4日可完成，乙5日可完成，而丙需6日完成，今甲、乙、丙三人依次一日一轮换工作，则完成此任务需()。

刘翔在出征奥运会前进行110米跨栏训练，教练对他10次的训练成绩进行统计分析，判断他的成绩是否稳定，则教练需要知道刘翔这10次成绩的()。

WhenNeilArmstrongandBuzzAldrinreturnedfromthemoon,theircargoincludednearlyfiftypoundsofrockandsoil,whichwer

某设备近期的运行状况如下表，则该设备的平均修复时间为________小时。

以下关于敏捷开发方法特点的叙述中，错误的是________。

信息隐蔽是开发整体程序结构时使用的法则，通过信息隐蔽可以提高软件的____①____、可测试性和____②____。②

Nearly54millioncarsandtrucksintheUnitedStatesareequippedwithdriversideairbagslocatedinthecenterofthesteer

对切除胰腺或重度糖尿病患者无效的降糖药为

按照《注册建造师管理规定》，下列情形中不予注册的情形是()。

按贷款风险程度划分，我国银行贷款资产包括以下五类()。

信用形式中属于直接信用的有()。

某教师在课外诗歌导读课上准备给学生推荐几首优美的山水诗，帮助学生增加阅读量，陶冶情操，以下诗作不合适的是()。

1，4，11，27，61，133，()

信息隐蔽是开发整体程序结构时使用的法则，通过信息隐蔽可以提高软件的①、可测试性和②。②