首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个节点,其中5各是叶子节点,则度为1的节点数为( )。
一棵二叉树共有25个节点,其中5各是叶子节点,则度为1的节点数为( )。
admin
2021-07-08
74
问题
一棵二叉树共有25个节点,其中5各是叶子节点,则度为1的节点数为( )。
选项
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/1Lvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库中有“商品”表如下:要查找出单价高于“0112”的商品记录,正确的SQL命令是()。
在Access数据库中已经建立“tStudent,”表,若使“姓名”字段在数据表视图中显示时不能移动位置,应使用的方法是()。
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=10,bottom=20。该栈中的元素个数为()。
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数()。
VBA中一般采用Hungarian符号法命名变量,代表命令按钮的字首码是()。
执行下列程序段后,变量s的值是DimsAslong,xAsIntegers=0:x=1DoWhile(x<10)s=s+xx=x+2
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
可以计算当前日期所处年份的表达式是()。
在使用报表设计器设计报表时,如果要统计报表中某个字段的全部数据,应将计算表达式放在
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
随机试题
在“司马光砸缸”的故事中,司马光小时候看到一个小孩掉进水缸后,他没有按常规让人脱离水,而是打破水缸,尽快让水脱离人。这一故事给我们的哲学启示是:
(Thoseofus)whoworkinchemical(laboratories),shouldhave(their)lungs(checked)quiteregularly.
A.急性早幼粒细胞性白血病B.慢性淋巴细胞性白血病C.急性单核细胞性白血病D.急性淋巴细胞性白血病E.慢性粒细胞性白血病牙龈肿胀
简述吸气性呼吸困难的临床特点。
与病人沟通时,不符合护理用语要求的是( )。【历年考试真题】
如题图所示为《周礼·考工记》中的王城规划,其中凸显中国古代建筑共性特点的部位是()。
发生货币危机的国家在汇率制度方面的共同特点是()。
需要()
众筹行为:指通过互联网发布筹款项目、实施方案、投资回报的资金募集方式,其构成要素包括有创造能力但缺乏资金的发起人,对筹资者的故事或回报感兴趣的支持者,在两者之间发挥连接作用的互联网平台等。下列属于众筹行为的是:
Sheis______farthemostactivememberinourgroup.
最新回复
(
0
)