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

admin2020-11-23 59

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，函数fun的功能是：将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的千位和十位上，
编写一个函数，其功能是：从传入的num个字符中找出最长的一个字符串，并通过形参指针max传回该串地址（用****作为结束输入的标识）。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通过形参返回主函数（规定只有一个最低分）。已给出函数的首部，请完成该函数。注意：部分源程序在文件PROG1．C中。
下列给定程序中函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m一1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不
下列给定程序中，函数fun的功能是：输出M×M整数方阵，然后求两条对角线上元素之和，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#inchIde＜stdio．h＞#define
给定程序中，函数fun的功能是：将形参指针所指结构体数组中的三个元素按Bum成员进行升序排列。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注：卷：不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio
下列给定程序中，函数fun的功能是：在形参ss所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置(即下标值)，若未找到则返回—1。ss所指字符串数组中共有N个内容不同的字符串，且串长小于M。请在下画线处填入正确的内容并将下
某系统结构图如下图所示，该系统结构图的最大扇入数是()。
下列对于软件测试的描述中正确的是

随机试题

借款人在偿还银行贷款时，银行按偿还金额逐笔计收利息的计息方法是()。
Ourclubisopentoeveryone________age,sexortheeducationalbackground.
种群的均匀分布型的形成原因，主要是由于种群内个体间的__________。
A．囊肿位于根尖周围B．囊壁的结缔纤维包膜内含有子囊C．囊肿可分为球上颌囊肿、鼻唇囊肿等D．囊肿位于颈部正中线上E．囊肿常无上皮衬里牙源性角化囊肿()
居民消费价格指数和生产资料价格指数主要反映()。
请问你心目中的好老师是什么样的?
请简述足球技术中的正面铲球的动作要领。
2009年度全国“农民工总量”为22978万人，比上年增加436万人。其中“外出农民工”14533万人，比上年增加492万人。在外出农民工中，“住户中外出农民工”11567万人，比上年增加385万人：“举家外出农民工”2966万人，比上年增加107万人。
Normallyastudentmustattendanumberofcoursesinordertograduate,andeachcoursewhichheattendsgiveshimagradewhic
ResearchersreportthatobesityrelatestoDNA.Somechildrengetobese【C1】______theylackparticularchunksofDNA,whichkicks

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

某系统结构图如下图所示，该系统结构图的最大扇入数是()。

下列对于软件测试的描述中正确的是

借款人在偿还银行贷款时，银行按偿还金额逐笔计收利息的计息方法是()。

Ourclubisopentoeveryone________age,sexortheeducationalbackground.

种群的均匀分布型的形成原因，主要是由于种群内个体间的__________。

A．囊肿位于根尖周围B．囊壁的结缔纤维包膜内含有子囊C．囊肿可分为球上颌囊肿、鼻唇囊肿等D．囊肿位于颈部正中线上E．囊肿常无上皮衬里牙源性角化囊肿()

居民消费价格指数和生产资料价格指数主要反映()。

请问你心目中的好老师是什么样的?

请简述足球技术中的正面铲球的动作要领。

Normallyastudentmustattendanumberofcoursesinordertograduate,andeachcoursewhichheattendsgiveshimagradewhic

ResearchersreportthatobesityrelatestoDNA.Somechildrengetobese【C1】______theylackparticularchunksofDNA,whichkicks