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

admin2021-02-25 116

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

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

答案A

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序，编译时出现错误，你认为出错的是#includemain(){inta=0，b=0，c=0，d；c=(a+=b，b+=a)；／*第4行*／d=c；；／*第5行*／；／*第6行*／
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
有以下程序段TypedefstructNODE{intnum；structNODE*next；}OLD；以下叙述中正确的是
设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为(　　)。
以下叙述中正确的是
有以下程序(strcat函数用于连接两个字符串)：#include＜stdio．h＞#include＜string．h＞main(){chara[20]=’’ABCD＼0EFG＼0’’，b[]=’’IJK
有以下程序structst{intx；int*y；)*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c；以下选项中表达式的值为11的是
结构化程序设计的基本原则不包括
T列数据结构中，不能采用顺序存储结构的是
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

随机试题

胎头吸引术牵引时间最长不超过（　　）。
银汞合金中引起延缓性膨胀的元素是
神经细胞动作电位的幅度接近于()
患儿，女，4岁。发热3天后于头颈部出现淡红色充血性斑丘疹，体温上升至38．8℃，护士可采用哪项护理措施
佟冬17周岁，高中毕业后没有考上大学，待业在家，有心出去闯荡，苦于缺乏资金无法成行。佟冬生母因难产而死，他一直随生父和继母张敏生活，直到去年生父遭车祸去世。目前佟冬和张敏同住。某日，佟冬在张敏的抽屉里发现生父的遗嘱，内容为：生前的所有积蓄留给张敏供日常生活
从某种角度看，佛祖本质上就是一个具备现代意识的知识分子。他开创的佛教完全不像宗教，不仅没有一个全知全能的上帝，也不提倡个人崇拜，不搞繁琐的祭祀仪式。他倡导的轮回说可以理解为世间万物都有联系，互为因果，这在某种程度上是非常正确的。他相信人人平等，反对种族歧视
减刑的对象包括()。
简述法律推理的特征。
给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是_____________。
AstheworldexcitedlygreetedSnuppy,thefirstcloned(克隆)dog,commentatorscelebratedourcleverness.Manyfeelproudthatour

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序，编译时出现错误，你认为出错的是#includemain(){inta=0，b=0，c=0，d；c=(a+=b，b+=a)；／第4行／d=c；；／第5行／；／第6行／

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

有以下程序段TypedefstructNODE{intnum；structNODE*next；}OLD；以下叙述中正确的是

设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为(　　)。

以下叙述中正确的是

有以下程序(strcat函数用于连接两个字符串)：#include＜stdio．h＞#include＜string．h＞main(){chara[20]=’’ABCD＼0EFG＼0’’，b[]=’’IJK

有以下程序structst{intx；inty；)pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c；以下选项中表达式的值为11的是

结构化程序设计的基本原则不包括

T列数据结构中，不能采用顺序存储结构的是

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

胎头吸引术牵引时间最长不超过（　　）。

银汞合金中引起延缓性膨胀的元素是

神经细胞动作电位的幅度接近于()

患儿，女，4岁。发热3天后于头颈部出现淡红色充血性斑丘疹，体温上升至38．8℃，护士可采用哪项护理措施

减刑的对象包括()。

简述法律推理的特征。

给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是_____________。

AstheworldexcitedlygreetedSnuppy,thefirstcloned(克隆)dog,commentatorscelebratedourcleverness.Manyfeelproudthatour

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

二级C语言

NCRE全国计算机二级

若有以下程序，编译时出现错误，你认为出错的是#includemain(){inta=0，b=0，c=0，d；c=(a+=b，b+=a)；／*第4行*／d=c；；／*第5行*／；／*第6行*／

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

有以下程序段TypedefstructNODE{intnum；structNODE*next；}OLD；以下叙述中正确的是

设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为( )。

以下叙述中正确的是

有以下程序(strcat函数用于连接两个字符串)：#include＜stdio．h＞#include＜string．h＞main(){chara[20]=’’ABCD＼0EFG＼0’’，b[]=’’IJK

有以下程序structst{intx；int*y；)*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c；以下选项中表达式的值为11的是

结构化程序设计的基本原则不包括

T列数据结构中，不能采用顺序存储结构的是

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

胎头吸引术牵引时间最长不超过（ ）。

银汞合金中引起延缓性膨胀的元素是

神经细胞动作电位的幅度接近于()

患儿，女，4岁。发热3天后于头颈部出现淡红色充血性斑丘疹，体温上升至38．8℃，护士可采用哪项护理措施

减刑的对象包括()。

简述法律推理的特征。

给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是_____________。

AstheworldexcitedlygreetedSnuppy,thefirstcloned(克隆)dog,commentatorscelebratedourcleverness.Manyfeelproudthatour

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

若有以下程序，编译时出现错误，你认为出错的是#includemain(){inta=0，b=0，c=0，d；c=(a+=b，b+=a)；／第4行／d=c；；／第5行／；／第6行／

设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为(　　)。

有以下程序structst{intx；inty；)pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c；以下选项中表达式的值为11的是

胎头吸引术牵引时间最长不超过（　　）。