首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2020-11-23
30
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数.叶子节点数.度为2的节点数=25.5—4=16。
转载请注明原文地址:https://jikaoti.com/ti/02D0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:求出1~1000之间能被7或11整除,但不能同时被7和11整除的所有整数,并将其放在a所指的数组中,通过n
请编写函数fun,其功能是:统计s所指字符串中的数字字符个数,并作为函数值返回。例如,s所指字符串中的内容是:2det35adh253kjsdf7/kj8655x,函数fun返回值为:11注意:部分源程序在文件PROG1.C
下列给定程序的功能是:建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。请改正函数fun中的错误,使它能得出正确的结果。注意:部分源程序在
在数据库中,数据模型包括数据结构、数据操作和()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()。
已知学生的记录由学号和学习成绩构成,N名学生的数据已存入a结构体数组中。请编写函数fun,该函数的功能是:找出成绩最高的学生记录,通过形参返回主函数(规定只有一个最高分)。已给出函数的首部,请完成该函数。注意:请勿改动主函数main和其他函数中的任何内容
以下说法中正确的是()。
在数据库中,数据模型包括数据结构、数据操作和()。
在学生管理的关系数据库中,存取一个学生信息的数据单位是
在数据库系统中,数据模型包括概念模型、逻辑模型和()。
随机试题
军团菌广泛存在于各种________,侵入人体后可寄生在________细胞内。
钢筋混凝土轴心受压柱根据_________大小分为短柱和长柱。
下列不属于双面嵌体的是
初产妇,23岁,第二产程破膜后突然呛咳,烦躁,呼吸困难,随即昏迷,血压50/30mmHg。该产妇可能发生了
根据《农村人民公社工作条例草案》的规定,下列说法中正确的是()。
奥苏贝尔认为,学校情境中的成就动机至少应包括认知内驱力、________及附属内驱力。
对拒绝接受教育或不服从管理的被收容教育人员,可以延长收容教育期限,但延长收容教育期限的,实际执行的收容教育期限最长不得超过( )年。
主体实践论
DBTG系统亦称CODASYL系统,它是哪种数据模型数据库系统的典型代表?
I’llstartmylecturebytellingyoua【B1】______.Ayoungwomanfrom【B2】______cametoNewYorkandgotajobatafactory【B3】___
最新回复
(
0
)