首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2018-10-28
54
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数.叶子节点数一度为2的节点数=25—54=16。
转载请注明原文地址:https://jikaoti.com/ti/Wp30FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。
对下列二叉树进行前序遍历的结果为
有宏组M1,依次包含Macro1和Macro2两个子宏,以下叙述中错误的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
下面说法中,正确的是()。
要设置在报表每一页的底部都输出的信息,需要设置()。
软件测试的目的是()。
在微机中,西文字符所采用的编码是()。
在数据流图中,带有箭头的线段表示的是
程序流程图中带有箭头的线段表示的是
随机试题
股骨颈骨折按骨折线部位分类包括______。
在可摘局部义齿支架弯制中,属于无卡环体,环抱稳定作用较差的卡环是A.锻丝下返卡环B.锻丝上返卡环C.长臂卡环D.固定卡环E.连续卡环
关于结合上皮,正确的是
关于上消化道出血,不正确的是()
推土机的开行方式基本是()的。
在出口业务中,卖方可凭以结汇的货运单据有()。
根据《建筑工程施工发包与承包计价管理办法》的规定,发包与承包价的计算方法有( )。
某企业经过调查分析,确定计划期间的目标为200000元,该企业的产品销售单价为10元,单位变动成本为6元,固定成本总额为100000元。要求:预测实现目标利润的目标销售量和目标销售额。
有以下程序 fun(int x,int y) { static int m=0,i=2; i+=m+1; m=i+x+y; return m; } main()
A、itisnotagoodjobsearchingstrategy.B、notalljobvacanciesareavailableonit.C、gradscannothaveadirectcontactwit
最新回复
(
0
)