一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

admin2019-06-04 37

问题一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

选项 A、16
B、10
C、6
D、4

答案A

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。

转载请注明原文地址:https://jikaoti.com/ti/NHA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

虚函数
友元函数
下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表
下列运算符中，不能被重载的是A)&&B)!=C)．D)++
下列函数中对调用它的函数没有起到任何作用的是A)voidf1(double＆x){--x；}B)doublef2(doublex){returnx-1.5；}C)voidf3(doublex){--x；}D)doublef4
若有定义语句“intx=10,y=20z=20;”，则表达式x＞z&&y=z的值为______。
常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD)，则应采用______方法。
设根结点的层次为0，高度为K的二叉树最最大结点数为()个。
数据流图中带有箭头的线段表示的是()。
下列叙述中错误的是()。

随机试题

患者，女性，28岁，近半年来全身乏力，低热，关节疼痛。免疫学检查：抗Sm抗体阳性，应考虑是
由水泥、粉煤灰、碎石、石屑或砂加水拌和形成高粘接强度桩，桩、桩间土和褥垫层一起构成复合地基，上述地基处理方法简述为()。
《报检员资格证书》是办理报检业务的有效凭证，不得转借、涂改。()
某烟草批发企业为增值税一般纳税人，2017年7月发生以下业务：(1)向卷烟批发企业甲销售A牌卷烟5000条，开具的增值税专用发票上注明销售额250万元；对外销售雪茄烟一箱，开具的增值税专用发票上注明销售额4万元。(2)向烟酒专卖店乙批发B牌卷烟2000
人口密度是单位面积土地上居住的人口数，它是表示世界各地人口的密集程度的指标。但人口密度只反映人口与土地面积的一般数量关系，不能体现单位面积土地上的人口成分，也不能体现人口与实际供养他的土地面积的关系。为了弥补这些缺陷，出现了一些新的补充性密度指标，如生理密
“目前在全国进行的镇压反革命的运动是一场伟大的激烈的和复杂的斗争。全国各地已经实行的有效的工作路线，是党委领导，全党动员，群众动员，吸收各民主党派及各界人士参加，统一计划，统一行动，严格地审查捕人和杀人的名单，注意各个时期的斗争策略，广泛地进行宣传教育工作
如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。
HallwardLibrarysupportsthelearning,teachingandresearchneedsoftheFacultyofArtsandtheFacultyofSocialSciences.T
A、Hedoesn’tlikepork.B、Henevereatsporkinthisrestaurant.C、Hewantstohaveachange.D、Hehasnoappetite.C根据Ihadpor
文化象征

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

二级C

NCRE全国计算机二级

虚函数

友元函数

下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表

下列运算符中，不能被重载的是A)&&B)!=C)．D)++

下列函数中对调用它的函数没有起到任何作用的是A)voidf1(double＆x){--x；}B)doublef2(doublex){returnx-1.5；}C)voidf3(doublex){--x；}D)doublef4

若有定义语句“intx=10,y=20z=20;”，则表达式x＞z&&y=z的值为______。

常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD)，则应采用______方法。

设根结点的层次为0，高度为K的二叉树最最大结点数为()个。

数据流图中带有箭头的线段表示的是()。

下列叙述中错误的是()。

患者，女性，28岁，近半年来全身乏力，低热，关节疼痛。免疫学检查：抗Sm抗体阳性，应考虑是

由水泥、粉煤灰、碎石、石屑或砂加水拌和形成高粘接强度桩，桩、桩间土和褥垫层一起构成复合地基，上述地基处理方法简述为()。

《报检员资格证书》是办理报检业务的有效凭证，不得转借、涂改。()

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

HallwardLibrarysupportsthelearning,teachingandresearchneedsoftheFacultyofArtsandtheFacultyofSocialSciences.T

A、Hedoesn’tlikepork.B、Henevereatsporkinthisrestaurant.C、Hewantstohaveachange.D、Hehasnoappetite.C根据Ihadpor

文化象征