首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2015-12-25
31
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数＝总结点数－叶子节点数－度为2的节点数＝25－5－4＝16。
转载请注明原文地址:https://kaotiyun.com/show/dxDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列不是合法的C语言语句是()
若有结构体定义：structstu{intnum;charsex;intage;}a1,a2;则下列语句中错误的是()。
在C语言程序中，下列说法正确的是()。
若有以下定义：structlink{intdata；strnctlink*next；}a，b，c，*p，*q；且变量a和b之间已有如下图所示的链表结构：指针p指向变量a，q指向变量c。则能够
阅读下列程序，当运行函数时，输入asdafaaz67，则输出为#include＜stdio.h＞#include＜ctype.h＞#inelude＜string.h＞intfun(char*str)
若有下列定义(设int类型变量占2个字节)：floatx=123.4567；则下列语句：printf("x=%5.2f",x);输出的结果是()。
下列叙述中正确的是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
下列选项中，不是一个算法的基本特征的是()。
在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无需知道数据的具体结构以及实现操作的算法，这称为对象的______。
随机试题
一个字符型变量所占内存的字节数是______。
栀子的别名是
DRIs是一组每日平均膳食营养素摄入量的参考值，下列不属于DRIs内容的是
羌活胜湿汤中，善祛下部风湿的是
辅导人员必须是有主承销资格的证券公司正式从业人员，并从事证券承销业务两年以上。辅导人员中，至少有两人具有辅导两家以上企业股票发行上市经验。()
关于幻想，正确的说法是()
初二(4)班的女学生苏某，是班上的文体委员。14岁的她能歌善舞，聪明伶俐，楚楚动人，深受同学和老师的喜爱。该班的班主任张老师英俊潇洒、气度非凡、年轻有为，业务能力强，上课生动形象，引人入胜，同学们都很喜欢他。苏某特别喜欢上张老师的课，深深地被张老师
填入下面横线上的句子，最恰当的一项是()。每逢春节等中华传统节日，“舞龙”都是一个备受欢迎的节目。________可以说不论天涯海角，凡是华人聚集的地方，都能看到龙的身影。
网球男子单打决赛由纳达尔与费德勒进行比赛，比赛采用7局4胜制，假设每局比赛相互独立．按照以往的胜率统计每局比赛纳达尔战胜费德勒的概率为0．6，则纳达尔以4：2战胜费德勒的概率为()
A、Chemicals.B、Water.C、Gas.D、Vapor.C
最新回复
(
0
)
