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

admin2020-11-23 67

问题一棵二叉树共有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/pg3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组S中，请编写函数fun，它的功能是：按分数的高低排列学生的记录，高分在前。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在
下列给定程序中函数fun的功能是：根据整型形参m，计算如下公式的值：例如，若m的值为5，则应输出1．463611。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序
下列给定程序中，函数fun的功能是：根据整型形参n，计算如下公式的值。例如，若n=10，则应输出0．617977。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动maln函数，不得
给定程序modi1．c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
以下叙述中正确的是()。
下列叙述中正确的是()。
下面属于软件定义阶段任务的是
检查软件产品是否符合需求定义的过程称为
以下说法中正确的是()。

随机试题

AEventhoughshelooksveryByoung,sheisCtwiceolderthanmyDtwenty-year-oldsister.
艾滋病的法定传染病报告时间，在城镇应于发现后
三阴交主治除哪项以外的各种病症
肾气丸和地黄饮子两方组成药物中均含有()左归丸和右归丸两方的组成药物中均含有()
某化工生产设备安装工程项目，采用解体安装方法进行施工。该项目采用公开招标方式，某机电安装工程公司通过投标取得了该项目的总承包施工任务。为了控制分包商的施工质量，业主分别与总承包方和分包方签订了工程施工总承包合同和分包合同。在合同履行过程中发生了以
编制项目工程质量计划应注意以下几点()。
高层建筑中每个防烟分区的面积不宜超过多少平方米?()
人体实验是()。
以下不属于问题解决的基本特点的是()。
从所给的四个选项中，选择最适合的一个填入问号处，使之呈现一定的规律性。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：根据整型形参n，计算如下公式的值。例如，若n=10，则应输出0．617977。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动maln函数，不得

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

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

下面属于软件定义阶段任务的是

检查软件产品是否符合需求定义的过程称为

以下说法中正确的是()。

AEventhoughshelooksveryByoung,sheisCtwiceolderthanmyDtwenty-year-oldsister.

艾滋病的法定传染病报告时间，在城镇应于发现后

三阴交主治除哪项以外的各种病症

肾气丸和地黄饮子两方组成药物中均含有()左归丸和右归丸两方的组成药物中均含有()

编制项目工程质量计划应注意以下几点()。

高层建筑中每个防烟分区的面积不宜超过多少平方米?()

人体实验是()。

以下不属于问题解决的基本特点的是()。

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