首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个节点，其中5个是叶子节点，则度为l的节点数为( )。
一棵二叉树共有25个节点，其中5个是叶子节点，则度为l的节点数为( )。
admin
2021-07-09
105
问题
一棵二叉树共有25个节点，其中5个是叶子节点，则度为l的节点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中度为2的节点是5-1=4个，所以度为1的节点的个数是25-5-4=16个。
转载请注明原文地址:https://kaotiyun.com/show/yvtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include#deftneN3voidfun(inta[][N]，intb[]){inti,j；for(i＝0；i＜N；i＋＋){b[i]＝a[i][0]；for(j＝1；j＜N；j＋＋)
以下程序的输出结果是()。voidfun(intx，inty，int*c，int*d){*c=x+y；*d=x一y；}main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，&d)；printf(’’％d％d＼n
设有以下语句typedefstructTT{chalc：inta[4]：}CIN；则下面叙述中正确的是
下列关于栈的叙述正确的是( )。
若有以下语句typedefstructS{intg；charh；}T；以下叙述中正确的是
若函数调用时的实参为变量，下列关于函数形参和实参的叙述中正确的是()。
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为()。
给定程序中，函数fun的功能是：在形参ss所指字符串数组中，将所有串长超过k的字符串中右边的字符删除，只保留左边的k个字符。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
随机试题
患者24岁，人流术7个月后一直阴道淋漓出血，胸痛1周，喷射性呕吐1天，尿妊娠试验阳性，B超示宫腔内未见胎囊但宫腔线不清．肌壁间局灶血流丰富。最可能的诊断
关于耳部CT扫描技术的叙述．错误的是
关于原发型肺结核病的描述，哪一项是错误的
厥证急救时，首先应分辨
临床使用活血化瘀药治疗癥瘕痞块，最宜配伍哪种药物?
我国宪法规定了“一切权力属于人民”的原则。关手这一规定的理解，下列选项正确的是：(2016年卷一91题)
如图所示的控制电路中，SB是按钮，KM是接触器，若先按动SB2，再按SB1则()。
工伤职工因()的疾病，不享受工伤医疗待遇，按照基本医疗保险方法处理。
Whateverhappenedtothedeathofnewspapers?Ayearagotheendseemednear.Therecessionthreatenedtoremovetheadvertising
考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个文本框，名称分别为Text1、Text2，都可以多行显示。还有三个命令按钮，名称分别为C1、C2、C3，标题分别为“取数”、“排序”、“存盘”。“取数”按钮的功能是将考生文件夹下的in5．dat文件中
最新回复
(
0
)
