首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
admin
2019-07-10
46
问题
一棵二叉树共有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/XW8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
进行初始化即可自动获得初值0的变量包括()。
以下程序的输出结果是_____。#include<iostream.h>unsignedfun(unsignednum){unsignedk=1;do{k*=num%10;num/=10;}while(nu
有如下程序:#include<iostream>usingnamespacestd;intmain(){cout.fill(’*’);cout.width(5);cout<<s
若有以下定义:chara:intb;floatc;doubled;则表达式a*b+dc的值的类型为______。
一个类的友元函数能够访问该类的
下面程序的运行结果为#include<iostream.h>voidmain(){chara=’3’;switch(a){case’3’:cout<<"3"
已知数组a中的元素个数为n,下列语句的作用是将下标为i的元素移动到下标为 i-1的单元,其中1≤i<n。例如,当n=4,a中原有数据为1,2,3,4时,则移动后a中元素变为2,3,4,4。请将语句补充完整:for(int i=0;i<n-1;i++)
以下选项中合法的用户标识符是
以下选项中,合法的字符常量是()。
随机试题
为了应用过程管理技术,要求过程必须具备________的条件()
Closelyrelatedtoourdailylifearegoodsprices.
在市场经济条件下,基础利率的高低主要取决于()。
从生活饮用水管网向消防等其他非供生活饮用的贮水池(箱)补水时,其进水管口最低点高出溢流边缘的空气间隙不应小于()mm。
会计法律制度调整的范围侧重于()。
房地产开发项目竣工后,房地产开发企业应当向()提出竣工验收申请。
根据投资目标,证券组合可划分为()等。
在商业银行最多可以发行占核心资本30%的次级债计人附属资本的情况下,商业银行可以通过发行一定额度的混合资本债券,填补现有次级债和一般准备等附属资本之后不足的部分。()
意见、汽车、比赛、青年、犯罪
某地乡镇工作中存在这一现象:对能够显著拉动GDP增长、增加财政收入的工作,如招商引资、上大项目等高度重视,对公共服务尤其是需要大量资金投入的公益性项目,如环境污染治理、乡村道路建设、公共文化设施建设等则重视不够;对上级政府布置的纳入考核内容的“硬”任务高度
最新回复
(
0
)