首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有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
)