首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2020-07-30
51
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个，故此度为l的结点个数=总结点数．叶子节点数．度为2的节点数=25．5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/JHyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序段：inti=0；while(1){1++；if(i==30)break；if(i／20=0)cout
以下关键字不能用来声明类的访问权限的是()。
有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。
函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap(b，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。
有如下类的定义。横线处的语句是()。classMyClass{public：MyClass(inta=0，intb=0){X=a：Y=b：}voidC
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
下面不属于软件设计阶段任务的是()。
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。
在软件开发中，需求分析阶段产生的主要文档是()。
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为()。
随机试题
自然然科学属于_______。
胃溃疡的好发部位是()
十二指肠溃疡患者可能有的体征是
A．瘙痒症B．慢性单纯性苔藓C．湿疹D．夏季皮炎E．扁平苔藓临床上瘙痒剧烈，急性期以丘疱疹为主，有渗出倾向，慢性期以苔藓样变为主，常反复发作的是
肝、胆、胰疾病患者应限制脂肪摄入，每天摄入量应小于
根据公司法律制度的规定，单独或者合计持有股份有限公司()以上股份的股东，可以在股东大会召开10日前提出临时提案并书面提交董事会。
下列关于渗沥液收集导排系统施工控制要点中说法有误的是()。
目前在火电领域诞生的新技术很多，联合循环技术就是其中之一。简单来说，联合循环技术就是“一气两用”：将燃气轮机排出的高温废气，通过余热锅炉回收转换为蒸汽，进入蒸汽轮机后驱动其运转，两台轮机都将动能输送至发电机进行发电；废气再次进入锅炉，进一步将其中蕴含的热能
全国外出农民工与本地农民工人数相差最大的一年是()年。
在人力资源管理中，人们经常提到员工的工作满意度问题，普遍认为，提高员工的工作满意度,可以提高企业的绩效。以下哪项如果为真，最能反驳上述结论?
最新回复
(
0
)
