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

admin2019-08-10 76

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
有以下程序#includeintfun(chars[]){char*p=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("0ABC
以下fun函数返回数组中最大值的下标#includeintfun(int*s,intn){inti,k;for(i=0,k=i;i
有以下程序#includeintfun(intx[],intn){staticintsum=0,i;for(i=0;i＜n;i++)sum+=x[i];returnsum;}main(){inta[]={
若变量均已正确定义并赋值，以下合法的C语言赋值语句是
以下叙述中错误的是
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零值)：#includemain(){FILE*fp；longnum=0；fp=fopen("fname．dat"，
假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m．1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和

随机试题

大黄牡丹汤的组成中含有药物是()大黄附子汤的组成中含有的药物是()
甲受国有事业单位委派，担任某农村信用合作社主任。某日，乙找甲，说要贷款200万做生意，但无任何可抵押财产也无担保人，不符合信贷条件。乙表示若能贷出款来，就会给甲10万元作为辛苦费。于是甲嘱咐该合作社主管信贷的职员丙“一定办好此事”。丙无奈，明知不符合条件仍
美国房地产经纪人考试内容主要包括()。
根据《建设工程安全生产管理条例》的规定，建设工程意外伤害保险的期限()。
外商投资企业可以直接将一定限额内的外汇资金结汇使用，无需提交支付用途凭证等凭证。该一定限额是指()。
2020年6月30日颁布的《中华人共和国香港特别行政区维护国家安全法》是保持香港特别行政区繁荣和稳定的重要法律。以下属于该法规定处罚的罪行有：①分裂国家罪②颠覆国家政权罪③恐怖活动罪④勾结外国或者境外势力危害国家安全罪
关于被害人承诺，下列选项中正确的是()
一条生产线生产的产品正品率为p(0＜p＜1)，连续检查5件，X表示在查到次品之前已经取到的正品数，求X的数学期望．(在两次检查之间各件产品的质量互不影响)
America’sWesternMigration1.AfterAmericadeclaredindependencein1776,itscitizensbeganmigratingfromtheoriginalco
Throughoutthenation’smorethan15,000schooldistricts,widelydifferingapproachestoteachingscienceandmathhaveemerge

最新回复(0)

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

二级C语言

NCRE全国计算机二级

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

有以下程序#includeintfun(chars[]){char*p=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("0ABC

以下fun函数返回数组中最大值的下标#includeintfun(int*s,intn){inti,k;for(i=0,k=i;i

有以下程序#includeintfun(intx[],intn){staticintsum=0,i;for(i=0;i＜n;i++)sum+=x[i];returnsum;}main(){inta[]={

若变量均已正确定义并赋值，以下合法的C语言赋值语句是

以下叙述中错误的是

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零值)：#includemain(){FILE*fp；longnum=0；fp=fopen("fname．dat"，

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m．1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和

大黄牡丹汤的组成中含有药物是()大黄附子汤的组成中含有的药物是()

美国房地产经纪人考试内容主要包括()。

根据《建设工程安全生产管理条例》的规定，建设工程意外伤害保险的期限()。

外商投资企业可以直接将一定限额内的外汇资金结汇使用，无需提交支付用途凭证等凭证。该一定限额是指()。

关于被害人承诺，下列选项中正确的是()

一条生产线生产的产品正品率为p(0＜p＜1)，连续检查5件，X表示在查到次品之前已经取到的正品数，求X的数学期望．(在两次检查之间各件产品的质量互不影响)

America’sWesternMigration1.AfterAmericadeclaredindependencein1776,itscitizensbeganmigratingfromtheoriginalco

Throughoutthenation’smorethan15,000schooldistricts,widelydifferingapproachestoteachingscienceandmathhaveemerge

有以下程序#includeintfun(chars[]){charp=s;while(p!=0)p++;return(p-s);}main(){printf("%d\n",fun("0ABC