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

admin2022-11-11 26

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

相关试题推荐

某项任务甲4日可完成，乙5日可完成，而丙需6日完成，今甲、乙、丙三人依次一日一轮换工作，则完成此任务需()。
1956年9月15日至27日，中国共产党第八次全国代表大会在北京举行。毛泽东致开幕词，刘少奇作政治报告，周恩来作关于国民经济发展第二个五年计划建议的报告，邓小平作关于修改党章的报告。中共八大正确分析了()
马克思认为，“权利决不能超出社会的经济结构以及由经济结构制约的社会的文化发展”。下列能体现马克思主义的权利观，且与其他权利观区分开来的是()
结合材料回答问题：回顾深圳经济特区40年的跨越发展，“开放”是一个至关重要的视角。不久前，深圳发布了一组亮眼的外贸数据：今年1—8月，深圳进出口总值达到1，88万亿元，同比增长2％；仅今年上半年，全市设立了外商投资企业近2000家，吸收合同外资近80亿美
《天朝田亩制度》是太平天国定都天京后颁布的，最能体现太平天国社会理想和这次农民起义特色的纲领性文件。但是，它并没有超出农民小生产者的狭隘眼界，表现在()
“十三五”时期，我国货物贸易进出口额从2015年的3．95万亿美元增加至2019年的4．58万亿美元，连续3年保持全球货物贸易第一大国地位。服务贸易进出口额从2015年的6542亿美元增加至2019年的7850亿美元，稳居世界第二。贸易结构持续优化，201
下列叙述正确的是()．
以下关于1000BASE—T的叙述中，错误的是________。
应用系统开发中可以采用不同的开发模型，其中，____①____将整个开发流程分为目标设定、风险分析、开发和有效性验证、评审四个部分：____②____则通过重用来提高软件的可靠性和易维护性，程序在进行修改时产生较少的副作用。②

随机试题

有关糖尿病肾病的描述错误的是
A．口腔B．胃C．十二指肠D．空肠E．回肠酒精的吸收部位是()
自然人甲与乙订立借款合同，其中约定甲将自己的一辆汽车作为担保物让与乙借款合同订立后，甲向乙交付了汽车并办理了车辆的登记过户手续乙向甲提供了约定的50万元借款一个月后，乙与丙公司签订买卖合同，将该汽车卖给对前述事实不知情的丙公司，并将该汽车实际交付给了丙公司
下列关于新建商品房市场物业特征的说法中，正确的是()。
采煤方法是指采煤系统和采煤工艺的综合及其在时间、空间上的相互配合。不同采煤工艺与采区内相关巷道布置的组合，构成了不同的采煤方法。从地面将掩盖在矿体上部的表土及部分的两盘围岩剥除掉，直接把有用矿物开采出来，其采掘后形成的空间敞露于地表，此采矿方法称之为(
著名生态学家、生物学家洛伦兹发现，刚出生的小鸭子会发生“印刻”，即模仿第一眼看到的动物进行学习。这一观点支持了教育的()。
公安机关提请批准逮捕书故意隐瞒事实真相的，应当追究责任。()
实施科教兴国战略的主要措施有（）。
Whatistheoccasionfortheman’sspeech?
BiologyListenagaintopartofthetalk．Thenanswerthequestion．Whatdoestheprofessorimplyabouthummingbirds?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

1956年9月15日至27日，中国共产党第八次全国代表大会在北京举行。毛泽东致开幕词，刘少奇作政治报告，周恩来作关于国民经济发展第二个五年计划建议的报告，邓小平作关于修改党章的报告。中共八大正确分析了()

马克思认为，“权利决不能超出社会的经济结构以及由经济结构制约的社会的文化发展”。下列能体现马克思主义的权利观，且与其他权利观区分开来的是()

《天朝田亩制度》是太平天国定都天京后颁布的，最能体现太平天国社会理想和这次农民起义特色的纲领性文件。但是，它并没有超出农民小生产者的狭隘眼界，表现在()

下列叙述正确的是()．

以下关于1000BASE—T的叙述中，错误的是________。

有关糖尿病肾病的描述错误的是

A．口腔B．胃C．十二指肠D．空肠E．回肠酒精的吸收部位是()

下列关于新建商品房市场物业特征的说法中，正确的是()。

著名生态学家、生物学家洛伦兹发现，刚出生的小鸭子会发生“印刻”，即模仿第一眼看到的动物进行学习。这一观点支持了教育的()。

公安机关提请批准逮捕书故意隐瞒事实真相的，应当追究责任。()

实施科教兴国战略的主要措施有（）。

Whatistheoccasionfortheman’sspeech?

BiologyListenagaintopartofthetalk．Thenanswerthequestion．Whatdoestheprofessorimplyabouthummingbirds?