首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2015-12-25
24
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数＝总结点数－叶子节点数－度为2的节点数＝25－5－4＝16。
转载请注明原文地址:https://jikaoti.com/ti/sai0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序段中，不能正确赋值的是()
下列描述错误的是()。
下列能正确进行字符串赋值的是()。
下列程序的输出结果是______。#include＜stdio.h＞intfun(intx){intp;if(x==0‖x==1)return3;els
有下列程序段：intk=0，a=1，b=2，c=3；k=a＜b?b：a；k=k＞c?c=k；执行该程序段后，k的值是()。
下列选项中，不是一个算法的基本特征的是()。
若已定义inta[]＝{0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是
设有定义下列：inta=1,b=2,c=3,d=4,m=2,n=2；则表达式(m=a＞b)&&(n=c＞d)运算后，n的值是()。
若有说明inta[][3]={0,0};，则不正确的叙述是()。
随机试题
阅读曹操《短歌行》(其一)中的诗句，然后回答下题。月明星稀，乌鹊南飞。绕树三匝，何枝可依?山不厌高，海不厌深。周公吐哺，天下归心。将“山不厌高，海不厌深。周公吐哺，天下归心”译成现代汉语。
三相异步电动机根据转子结构不同可分为________和绕线型异步电动机两类。
与系统性红斑狼疮发病有关的因素
Adriverstoppedhiscaronastreetsidetohavearest.Ashelaydownintheseatandclosedhiseyes,apedestrian(步行者)cam
WinstonChurchill:HisOtherLifeMyfather,WinstonChurchill,beganhisloveaffairwithpaintinginhis40s,amiddisastro
Perhapsthemythoftheperfectcommunicatorcomesfrombelievingtoostronglyinnovels,television,orfilms.Intheseplaces
Theweedswereabloomwithtinypurpleblossomsandgaveforthanoverpowering_______.
A、Shegothighmarksinmanyareas.B、Shewascreativebutlackedenthusiasm.C、Shewaspunctualeveryday.D、Shealwayswentag
A、Familybackground.B、Neighborhood.C、Uniquequality.D、Character.C文章最后指出超级巨星都具有与众不同的气质，故选C项。
Peoplelikebeingtrusted.Theyareannoyed,angry,orfeelhurtiftheyareregardedwith【C1】______.Theythinkthattheyare【C
最新回复
(
0
)
