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

admin2015-12-25 56

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中不正确的是()
下列叙述中正确的是()。
下列的程序用来输出两个字符串前7个字符中对应相等的字符及其位置号，程序空白处应该填写的是()。#include＜stdio．h＞main(){chars1[]="chinese",s2[]="japnese"；
若以“叶”方式打开一个己存在的文件，则下列叙述正确的是()。
若有说明：inta[][3]＝{0,0}；则不正确的叙述是()。
关于结构化程序设计原则和方法的描述错误的是()。
某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。
有下列函数定义：intfun(doublea,doubleb){returna*b;}若下列选项中所用变量都已正确定义并赋值，错误的函数调用是()。
请选出可用作C语言用户标识符的是
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

随机试题

我国发票管理规定，发票的存根联及登记簿的保存期限为()
女，34岁。有连续三次晚期自然流产史，现妊娠4+个月，阴道少量出血，下坠感。检查：阴道少量出血，宫颈口开约2cm，宫体前倾，4+个月妊娠大小，无宫缩，附件(一)。孕妇最可能的诊断是
根据《中华人民共和国合同法》规定，下列单位中可以作为保证人的是()。
某企业2009年实现净利润200000元，年初未弥补亏损50000元，另有其他转入20000元，该企业2009年可供分配的利润不正确的有()元。
现有两个投资项目甲和乙，已知甲、乙方案的期望值分别为20％、28％，标准离差分别为40％、55％。那么()。
①欧阳公讳晔，字目华。自为布衣，非其义，不辄受人之遗。少而所与亲旧，后或甚贵，终身不造其门。初为随州推官，治狱之难决者三十六。大洪山奇峰寺聚僧数百人，转运使疑其积物多而僧为奸利，命公往籍之。僧以白金千两馈公，公笑日：“吾安用此?然汝能听我言乎?今岁大凶，汝
　　李某有一女李霞14岁，系农村某镇初中二年级学生。李某认为女孩上学无用，还不如早点去赚钱。因此李某在2003年暑假将李霞送到邻镇一个体户处打工。开学一周后，学校老师、领导、村干部多次上门家访，李某拒不说明其去向，有时还恶语相报：“孩子读不读书是咱
下列关于医学常识的说法，错误的是：
关系运算中的选择运算是
A、Takeaholiday.B、Haveabusinesstrip.C、Haveameeting.D、GotoNewYork.A对话中间部分，男士表示他想本周与Hebert先生见面，因为Hebert先生下周可能要离开；女士表示

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中不正确的是()

下列叙述中正确的是()。

下列的程序用来输出两个字符串前7个字符中对应相等的字符及其位置号，程序空白处应该填写的是()。#include＜stdio．h＞main(){chars1[]="chinese",s2[]="japnese"；

若以“叶”方式打开一个己存在的文件，则下列叙述正确的是()。

若有说明：inta[][3]＝{0,0}；则不正确的叙述是()。

关于结构化程序设计原则和方法的描述错误的是()。

某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。

有下列函数定义：intfun(doublea,doubleb){returna*b;}若下列选项中所用变量都已正确定义并赋值，错误的函数调用是()。

请选出可用作C语言用户标识符的是

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

我国发票管理规定，发票的存根联及登记簿的保存期限为()

女，34岁。有连续三次晚期自然流产史，现妊娠4+个月，阴道少量出血，下坠感。检查：阴道少量出血，宫颈口开约2cm，宫体前倾，4+个月妊娠大小，无宫缩，附件(一)。孕妇最可能的诊断是

根据《中华人民共和国合同法》规定，下列单位中可以作为保证人的是()。

某企业2009年实现净利润200000元，年初未弥补亏损50000元，另有其他转入20000元，该企业2009年可供分配的利润不正确的有()元。

现有两个投资项目甲和乙，已知甲、乙方案的期望值分别为20％、28％，标准离差分别为40％、55％。那么()。

下列关于医学常识的说法，错误的是：

关系运算中的选择运算是

A、Takeaholiday.B、Haveabusinesstrip.C、Haveameeting.D、GotoNewYork.A对话中间部分，男士表示他想本周与Hebert先生见面，因为Hebert先生下周可能要离开；女士表示