首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2016-11-23
43
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个，故此度为1的结点个数=总结点数一叶子节点数·度为2的节点数=25一5一4=16。
转载请注明原文地址:https://kaotiyun.com/show/EoAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在析构函数中调用虚函数时，采用______联编。
下面程序的功能是把316表示为两个加数的和，使两个加数分别能被13和11整除，在划线处应填入的选项是#include＜iostream.h＞voidmain(){
在最坏情况下，下列排序方法中时间复杂度最小的是
有如下程序：#include＜iostream＞usingnamespacestd;intgetSum(intnum);intmain(){inti;for(i=1;i
算法分析的目的是
软件设计中划分模块的一个准则是
关于函数中的，下列表述中错误的是()。
若MyTemp是一个具有一个虚拟类型参数的类模板，且有如下语句序列：MyTempp2；MyTempp3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。
有如下语句序列：charstr[10]；cin>>str；当从键盘输入”Ilovethisgame”时，str中的字符串是
在设计程序时，应采纳的原则之一是
随机试题
权力关系、协调机制、集权程度、职务与工作再设计等组织变革内容属于（）
分别画出用while型循环求sum=1+3+5+…+999的程序流程图和N—S图。
唐朝时，首开以宦官充任“内枢密使”从而在制度上赋予其参政权力之先例的皇帝是()
我国坚定不移地奉行独立自主和平外交政策，这是由
Humanbeingsneedtodrinkfortheirsurvival.Waterranks【61】onthelistofall-timesafefluids.Butnotallwaterisassafe
男性，25岁，反复咳嗽、咳脓痰15年，经常住院治疗。右下肺可闻及湿啰音，心率86次/分，律齐，杵状指(+)。支气管扩张胸部X线可表现为
(2018年真题)下列关于法律规则和法律条文关系的表述，正确的有()。
在自动喷水灭火系统管道安装中，下列做法正确的是()。
通过施工全过程的全面质量监督管理、协调和决策，保证竣工项目达到投资决策所确定的质量标准，是()的质量控制目标。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(6)在关键路径上。若在实际项目进展中，活动AD在活动．AC开始3天后才开始，而完成活动DG过程中，由于有临时事件发生，实际需要15天才能完成，则完成该项目的最短时间比
最新回复
(
0
)
