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

admin2022-11-11 48

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

相关试题推荐

一批货物要运进仓库，由甲、乙两队合运9小时，可运进全部货物的50％，乙队单独运则要30小时才能运完，又知甲队每小时可运进3吨，则这批货物共有()吨。
K市有甲、乙两个仓库，屯粮之比为3：4，乙仓库将33吨粮食转给甲仓库后，两者屯粮之比为5：3，则甲、乙两个仓库共屯粮()吨。
某项任务甲10日可完成，乙12日可完成，而丙需15日完成，今甲、乙、丙三人合作完成工作，则完成此任务需()。
甲、乙、丙做一项打字工作，甲单独做需要10天，若甲、乙合作只需要6天就可以完成；乙、丙合作要用8天才能完成，现在甲、乙、丙一起工作，做完所有的打字任务后，发现甲比乙多打字2400个，那么丙打了()字。
马克思认为，“权利决不能超出社会的经济结构以及由经济结构制约的社会的文化发展”。下列能体现马克思主义的权利观，且与其他权利观区分开来的是()
新冠肺炎疫情发生后，线下消费受到影响，线上零售迅速补位。国家统计局发布的数据显示：1～5月份，全国实物商品网上零售额同比增长11．5％，占社会消费品零售总额的比重为24．3％。国家邮政局发布的数据显示：5月份快递业务量同比增长41％，业务收入同比增长25％
WhenNeilArmstrongandBuzzAldrinreturnedfromthemoon,theircargoincludednearlyfiftypoundsofrockandsoil,whichwer
广域网可以提供面向连接和无连接两种服务模式。对应于两种服务模式，广域网有虚电路和数据报两种组网方式。以下关于虚电路和数据报的叙述中，错误的是________。
信息隐蔽是开发整体程序结构时使用的法则，通过信息隐蔽可以提高软件的____①____、可测试性和____②____。①

随机试题

简述氯化物的测定意义。
为了弥补传统组织理论和模式的不足，德鲁克提出的组织结构设计原理包括
新中国第一颗人造地球卫星的成功发射是在()
女，65岁。劳累时剑突下疼痛，2小时前因情绪激动再次发作，疼痛较前加剧，含服硝酸甘油不缓解，伴恶心。糖尿病病史8年。心电图：Ⅱ、Ⅲ、aVF导联ST段弓背向上抬高伴T波倒置。患者就诊过程中出现头晕、黑矇，BP⊙70／60mmHg，心率35次／分。给予阿托
主要作用于髓袢升支粗段皮质部和髓质部的利尿药是
患者，女性，50岁。有风湿性心脏病二尖瓣狭窄、心力衰竭，进行强心、利尿、扩血管治疗，使用前需测心率的药物是
水泥混凝土应力分析中，产生最大综合疲劳损坏的临界荷位是指(　　)。
从某地到某地铁路里程为2080km，商品运价号码为7#，基价为9．60元/t，运行基价为0．0437元/(t．km)，发运商品43t，用一辆50t货车装运，计算其运费为()兀。
下列对心理健康的理解，正确的是()。
A、Fabulousfortune.B、Faithinhimself.C、Largercircleoffriends.D、Abiggergoal.D短文提到，从政使施瓦辛格有了超越自身的更大目标。故选D。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

一批货物要运进仓库，由甲、乙两队合运9小时，可运进全部货物的50％，乙队单独运则要30小时才能运完，又知甲队每小时可运进3吨，则这批货物共有()吨。

K市有甲、乙两个仓库，屯粮之比为3：4，乙仓库将33吨粮食转给甲仓库后，两者屯粮之比为5：3，则甲、乙两个仓库共屯粮()吨。

某项任务甲10日可完成，乙12日可完成，而丙需15日完成，今甲、乙、丙三人合作完成工作，则完成此任务需()。

甲、乙、丙做一项打字工作，甲单独做需要10天，若甲、乙合作只需要6天就可以完成；乙、丙合作要用8天才能完成，现在甲、乙、丙一起工作，做完所有的打字任务后，发现甲比乙多打字2400个，那么丙打了()字。

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

WhenNeilArmstrongandBuzzAldrinreturnedfromthemoon,theircargoincludednearlyfiftypoundsofrockandsoil,whichwer

广域网可以提供面向连接和无连接两种服务模式。对应于两种服务模式，广域网有虚电路和数据报两种组网方式。以下关于虚电路和数据报的叙述中，错误的是________。

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

简述氯化物的测定意义。

为了弥补传统组织理论和模式的不足，德鲁克提出的组织结构设计原理包括

新中国第一颗人造地球卫星的成功发射是在()

主要作用于髓袢升支粗段皮质部和髓质部的利尿药是

患者，女性，50岁。有风湿性心脏病二尖瓣狭窄、心力衰竭，进行强心、利尿、扩血管治疗，使用前需测心率的药物是

水泥混凝土应力分析中，产生最大综合疲劳损坏的临界荷位是指( )。

从某地到某地铁路里程为2080km，商品运价号码为7#，基价为9．60元/t，运行基价为0．0437元/(t．km)，发运商品43t，用一辆50t货车装运，计算其运费为()兀。

下列对心理健康的理解，正确的是()。

A、Fabulousfortune.B、Faithinhimself.C、Largercircleoffriends.D、Abiggergoal.D短文提到，从政使施瓦辛格有了超越自身的更大目标。故选D。

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

水泥混凝土应力分析中，产生最大综合疲劳损坏的临界荷位是指(　　)。