首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个节点，其中5个是叶子节点，则度为l的节点数为( )。
一棵二叉树共有25个节点，其中5个是叶子节点，则度为l的节点数为( )。
admin
2021-07-09
102
问题
一棵二叉树共有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
若有以下语句typedefstructS{intg；charh；)T；以下叙述中正确的是
以下叙述中正确的是
下列叙述中正确的是()。
有以下程序段charname[20];intnum;scanf("name=%snum=%d",name,&num);当执行上述程序段，并从键盘输入：name=Lilinum=1001后，name的值为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
给定程序中，函数fun的功能是：在形参ss所指字符串数组中，将所有串长超过k的字符串中右边的字符删除，只保留左边的k个字符。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
随机试题
在这种天气条件下行车如何使用灯光？
低氢钾型药皮有哪些特点?
阅读巴金《爱尔克的灯光》中的一段文字，然后回答问题。忽然在前面田野里一片绿的蚕豆和黄的菜花中间，我仿佛又看见了一线光，一个亮，这还是我常看见的灯光。这不会是爱尔克的灯里照出来的，我那个可怜的姐姐已经死去了。这一定是我心灵的灯，他永远给我指示我应该
A、酚苄明B、肾上腺素C、甲氧明D、异丙肾上腺素E、阿托品肢端动脉痉挛可选用
影响粮食中真菌发育的重要因素有
A．血管内皮损害，炎症坏死血栓形成B．全身小血管中毒性损害C．全身性广泛性小血管损害D．脑内血管微血管形成E．颅底化脓性炎症
案情：甲(男23岁)，乙(女19岁)，为达到结婚目的，乙篡改了户口本并制作了假身份证，于民政部门领取了结婚证。结婚前甲的父母为甲购买了一套住房，供甲乙婚后居住，婚后乙的父母为乙买了一套住房供甲乙居住。三年后甲与乙的感情不和，乙要离婚甲不同意，于是乙诉至法院
项目决策阶段策划的工作内容中，技术策划的内容不包含()。
咏叹调：
国泰民安是人民群众最基本、最普遍的愿望。实现中华民族伟大复兴的中国梦，保证人民安居乐业，国家安全是头等大事。()
最新回复
(
0
)
