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

admin2020-07-28 71

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789计算结果为10
给定程序中，函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删
若有以下程序voidf(intx){if(x＞=10){printf("%d-",x%10);f(x/10);}elseprintf("%d",x);}main(){intz=123456;f(z);
已定义以下函数intfun(int*p){return*p;}fun函数返回值是
下列叙述中正确的是
下列关于栈的叙述中，正确的是
设有二叉树如下图所示：则中序序列为
有下列程序：main(){inta[4][4]={{l,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}},i,j,k,t;for(i=0;i＜4;i++)for(j=0;j＜3;j++)for(k=j+1;k
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

随机试题

Tomastertheviolintakes10,000hoursofpractice.Putinthattimeand【C1】________willfollow.This,atleast,iswhatmanym
归谬法，是指通过假定被反驳的论题为真，由此引申出一个明显荒谬的结论，从而确定被反驳的论题虚假的方法。根据上述定义，下列选项中乙使用了归谬法的是：
关于可行性研究，下列说法正确的是()。
区域火灾风险评估的()指标一般包括火灾危险源、区域基础信息、消防力水平和社会面防控能力等。
以下可以提供汽车贷款的贷款人不包括()。
假定你是某公司财务人员，该公司产品的生产特点是大量大批单步骤或多步骤生产，则适宜公司采用的成本核算方法是()。
员工接受实施股票期权计划企业授予的股票期权时，除另有规定外，一般不作为应税所得征税。()
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
随着“二孩”政策全面放开，使得托儿所、幼儿园的人数不断增加，学前教育资源相对不足，假如你是教育部的工作人员，要针对此情况做一个调研报告。请问你会如何开展?
2020年9月22日，习近平主持召开教育文化卫生体育领域专家代表座谈会。他指出，“十四五”时期，我们要从党和国家事业发展全局的高度，全面贯彻党的教育方针，坚持优先发展教育事业，培养担当民族复兴大任的时代新人。培养时代新人，要求我们()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789计算结果为10

若有以下程序voidf(intx){if(x＞=10){printf("%d-",x%10);f(x/10);}elseprintf("%d",x);}main(){intz=123456;f(z);

已定义以下函数intfun(int*p){return*p;}fun函数返回值是

下列叙述中正确的是

下列关于栈的叙述中，正确的是

设有二叉树如下图所示：则中序序列为

有下列程序：main(){inta[4][4]={{l,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}},i,j,k,t;for(i=0;i＜4;i++)for(j=0;j＜3;j++)for(k=j+1;k

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

Tomastertheviolintakes10,000hoursofpractice.Putinthattimeand【C1】________willfollow.This,atleast,iswhatmanym

归谬法，是指通过假定被反驳的论题为真，由此引申出一个明显荒谬的结论，从而确定被反驳的论题虚假的方法。根据上述定义，下列选项中乙使用了归谬法的是：

关于可行性研究，下列说法正确的是()。

区域火灾风险评估的()指标一般包括火灾危险源、区域基础信息、消防力水平和社会面防控能力等。

以下可以提供汽车贷款的贷款人不包括()。

假定你是某公司财务人员，该公司产品的生产特点是大量大批单步骤或多步骤生产，则适宜公司采用的成本核算方法是()。

员工接受实施股票期权计划企业授予的股票期权时，除另有规定外，一般不作为应税所得征税。()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

随着“二孩”政策全面放开，使得托儿所、幼儿园的人数不断增加，学前教育资源相对不足，假如你是教育部的工作人员，要针对此情况做一个调研报告。请问你会如何开展?

已定义以下函数intfun(intp){returnp;}fun函数返回值是