首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
admin
2021-02-25
85
问题
一棵二叉树共有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/gGtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
符有定义语句:doublex,y,*px,*py;执行px=&x;py=&y;正确的输入语句是
在希尔排序法中,每经过一次数据交换后
设a和b均为int型变量,且a=6,b=11,则能使值为3的表达式是()。
有以下程序(strcpy为字符串复制函数,strcat为字符串连接函数)#include#includemain(){chara[10]="abc",b[10]="012",c[10]="xyz";
结构化程序设计中,下面对goto语句使用描述正确的是
有下列程序:#include/*fun函数的功能是将a所指数组元素从大到小排序*/voidfun(int*a,intn)main(){intt,i,j;{int
下列函数的功能是voidfun(char*a,char*b){while((*b=*a)!=’\0’){a++;b++;}}()。
对于循环队列,下列叙述中正确的是
数据结构中,与所使用的计算机无关的是数据的()。
随机试题
肝胰壶腹
在涂料使用期间,不得将新涂料加入到旧涂料中去。
货币政策取向分为()。
关于对凿井井架的要求,说法不正确的是()。
对于海岸港和潮汐作用明显的河口港,设计低水位应采用低潮累积频率()的潮位。
除金融类企业外,上市公司本次募集资金使用项’目不得为持有交易性金融资产和可供出售的金融资产,借予他人、委托理财等财务性投资,不得直接或间接投资于以买卖有价证券为主要业务的公司。()
投资于同一商业银行发行的次级债的比例,不得超过基金资产总值的10%。()
1999年9月2日,A市市民江某与本市个体户赵某签订厂房屋租赁合同。双方约定,江某将其自有房屋三间租给赵某以开办饭馆,租赁期为2年,自1999年9月2日至2001年9月2日;每月由承租人赵某向江某交纳租金3000元,必须在每月1至3日交纳,超过规定期限不
按照美国教育哲学家谢弗勒对教育定义的分类,作者自己创制的、其内涵在作者的某种话语情境中始终是同一的定义属于()。
HowtoWriteaResearchReportAstandardformatwillhelpreaderstolocatetheinformationtheywantquickly.Itistruethat
最新回复
(
0
)