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

admin2022-11-11 23

问题一棵二叉树共有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全国计算机二级

相关试题推荐

途中ABCD是边长为2的正方形，以AB为直径的半圆以及以AB为半径的两个537圆在正方形中划分出小面积S1，S2，S3，S4，则S4-S1=()。
一组数据有10个，每个数据与它们的平均数的差依次为-2，4，-4，5，-1，-2，0，2，3，-5，则这组数据的方差为()。
从一组数据中取出a个x1，b个x2，c个x3组成一个样本，那么这个样本的平均数是()。
一段环形公路赛道一边恰好每隔30m立有一电线杆，另一边恰好每隔25m栽有一树，在马路上共有8处同时有电线杆与树相对立，此段马路总长度为()。
2021年5月，国务院新闻办公室发表的《西藏和平解放与繁荣发展》白皮书指出，2020年西藏地区生产总值突破1900亿元，经济实力明显提升，经济结构持续优化，全区社会消费品零售总额实现745．78亿元，比1959年增长2192倍，并逐步建立起涵盖公路、铁
结合材料回答问题：回顾深圳经济特区40年的跨越发展，“开放”是一个至关重要的视角。不久前，深圳发布了一组亮眼的外贸数据：今年1—8月，深圳进出口总值达到1，88万亿元，同比增长2％；仅今年上半年，全市设立了外商投资企业近2000家，吸收合同外资近80亿美
“十三五”时期，我国货物贸易进出口额从2015年的3．95万亿美元增加至2019年的4．58万亿美元，连续3年保持全球货物贸易第一大国地位。服务贸易进出口额从2015年的6542亿美元增加至2019年的7850亿美元，稳居世界第二。贸易结构持续优化，201
应用系统开发中可以采用不同的开发模型，其中，____①____将整个开发流程分为目标设定、风险分析、开发和有效性验证、评审四个部分：____②____则通过重用来提高软件的可靠性和易维护性，程序在进行修改时产生较少的副作用。①
进行系统监视通常有三种方式：一是通过___①_____，如UNIX/Linux系统中的ps、last等；二是通过系统记录文件查阅系统在特定时间内的运行状态；三是集成命令、文件记录和可视化技术的监控工具，如____②____。②

随机试题

Thegirlismade______fightaftershecomesfromschool.
引起Ⅰ型呼吸衰竭的常见病因是
患者，男性，54岁，因“胸闷、气短半月，加重1周”急诊收入心内科重症监护病房。诉近1周咳嗽、咽痛，既往糖尿病病史4年，一直未正规治疗，血糖控制不好。10年前患“甲状腺功能亢进”。治疗甲状腺功能亢进症可选用的药物是()。
患者女性，23岁。停经48天，阴道少量流血1天。晨4时突发下腹剧痛，伴恶心、呕吐及一过性晕厥。面色苍白，血压70／40mmHg，脉搏126次／分，妇科检查：阴道畅，有少量血液，宫颈举痛明显，后穹隆触痛(+)，盆腔触诊不满意，尿妊娠试验弱阳性。该患者
()是行使国家立法权的全国人民代表大会及其常务委员会制定的规范性文件，在全国范围内具有普遍的约束力。
只要企业存在固定成本，在正常经营情况下经营杠杆系数必(　　)。
在促进改革开放的今天。要求各地不断创新体制机制。某市推出容错机制。有人认为容错机制是一种创新。也有人认为是瞎折腾。你怎么看?
虽然希腊不是欧洲足球强国，但众所周知，希腊不乏有实力的足球俱乐部和球队，也有不少有水平的教练和球员。希腊的足球很普及，观众很有激情，主力球员像电影明星和大政治家一样是公众崇拜的偶像。这段话直接支持了这样一种观点，即希腊()。
确定“三步走”的发展战略构想的是()。
在程序运行时，下面的叙述中正确的是(　　)。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

途中ABCD是边长为2的正方形，以AB为直径的半圆以及以AB为半径的两个537圆在正方形中划分出小面积S1，S2，S3，S4，则S4-S1=()。

一组数据有10个，每个数据与它们的平均数的差依次为-2，4，-4，5，-1，-2，0，2，3，-5，则这组数据的方差为()。

从一组数据中取出a个x1，b个x2，c个x3组成一个样本，那么这个样本的平均数是()。

一段环形公路赛道一边恰好每隔30m立有一电线杆，另一边恰好每隔25m栽有一树，在马路上共有8处同时有电线杆与树相对立，此段马路总长度为()。

应用系统开发中可以采用不同的开发模型，其中，①将整个开发流程分为目标设定、风险分析、开发和有效性验证、评审四个部分：②则通过重用来提高软件的可靠性和易维护性，程序在进行修改时产生较少的副作用。①

进行系统监视通常有三种方式：一是通过_①_，如UNIX/Linux系统中的ps、last等；二是通过系统记录文件查阅系统在特定时间内的运行状态；三是集成命令、文件记录和可视化技术的监控工具，如②__。②

Thegirlismade______fightaftershecomesfromschool.

引起Ⅰ型呼吸衰竭的常见病因是

()是行使国家立法权的全国人民代表大会及其常务委员会制定的规范性文件，在全国范围内具有普遍的约束力。

只要企业存在固定成本，在正常经营情况下经营杠杆系数必(　　)。

在促进改革开放的今天。要求各地不断创新体制机制。某市推出容错机制。有人认为容错机制是一种创新。也有人认为是瞎折腾。你怎么看?

确定“三步走”的发展战略构想的是()。

在程序运行时，下面的叙述中正确的是(　　)。

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

二级C语言

NCRE全国计算机二级

途中ABCD是边长为2的正方形，以AB为直径的半圆以及以AB为半径的两个537圆在正方形中划分出小面积S1，S2，S3，S4，则S4-S1=()。

一组数据有10个，每个数据与它们的平均数的差依次为-2，4，-4，5，-1，-2，0，2，3，-5，则这组数据的方差为()。

从一组数据中取出a个x1，b个x2，c个x3组成一个样本，那么这个样本的平均数是()。

一段环形公路赛道一边恰好每隔30m立有一电线杆，另一边恰好每隔25m栽有一树，在马路上共有8处同时有电线杆与树相对立，此段马路总长度为()。

进行系统监视通常有三种方式：一是通过___①_____，如UNIX/Linux系统中的ps、last等；二是通过系统记录文件查阅系统在特定时间内的运行状态；三是集成命令、文件记录和可视化技术的监控工具，如____②____。②

Thegirlismade______fightaftershecomesfromschool.

引起Ⅰ型呼吸衰竭的常见病因是

()是行使国家立法权的全国人民代表大会及其常务委员会制定的规范性文件，在全国范围内具有普遍的约束力。

只要企业存在固定成本，在正常经营情况下经营杠杆系数必( )。

在促进改革开放的今天。要求各地不断创新体制机制。某市推出容错机制。有人认为容错机制是一种创新。也有人认为是瞎折腾。你怎么看?

确定“三步走”的发展战略构想的是()。

在程序运行时，下面的叙述中正确的是( )。

进行系统监视通常有三种方式：一是通过_①_，如UNIX/Linux系统中的ps、last等；二是通过系统记录文件查阅系统在特定时间内的运行状态；三是集成命令、文件记录和可视化技术的监控工具，如②__。②

只要企业存在固定成本，在正常经营情况下经营杠杆系数必(　　)。

在程序运行时，下面的叙述中正确的是(　　)。