首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。
admin
2021-07-08
72
问题
一棵二叉树共有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全国计算机二级
相关试题推荐
下列关于SQL命令的叙述中，正确的是()。
若要在文本型字段查询“Access”开头的字符串，正确的条件表达式是()。
在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。
设栈的存储空间为s(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。
采用ADO对“职工管理．accdb”文件中“职工表”的字段“退休年龄”加5。SubSetAgePlus()DimcnAsNewADODB．Connection’连接对象DimrsAsNewADODB．Reco
在VBA代码调试过程中，能够显示出所有在当前过程中的变量声明及变量值信息的是()。
E—R图中用来表示实体的图形是()。
有一个窗体“学生信息”，其中，若要用宏操作GoToContml将焦点移到“学号”字段上，则该宏操作的参数“控件名称”应设置为()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后，top=0，则栈中的元素个数为
随机试题
如何检查细菌的动力?细菌鞭毛的作用及意义何在?
与胺碘酮延长心室肌APD作用机制有关的主要离子通道是
某患者因剧烈腹痛到乡卫生院就诊，因医生诊断、治疗错误，造成该患者功能障碍，经县医疗事故鉴定委员会鉴定为“三级医疗事故”。患者认为应属“二级医疗事故”。下列哪项是该事故进一步处理解决的正确程序
A．≤一4℃B．≤0℃C．2～10℃D．≤20℃E．10～25℃《中国药典》规定，药物贮藏于凉暗处的温度为()。
监理文件资料是指工程监理单位在履行建设工程施工合同过程中形成或获取的，以一定形式记录、保存的文件资料。()
证券公司应建立以净资本为核心的风险控制指标体系，加强证券公司内部控制、防范风险。()
确保质量方针在组织内得到沟通和理解，并对质量方针的持续适宜性做出评审，这是()的职责之一。
()适用旅行社质量保证金赔偿。
人体运动时外周阻力加大，主要来源于哪一血管?()
在中国，最早提出人权保护主张的宪法性文件是()。
最新回复
(
0
)
