首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2019-08-10
42
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/BSRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includevoidfun(intn,int*s){intf;if(n==1)*s=n+1;else{fun(n-1,&f);*s=f;}}main(){int
结构化程序设计中，下面对goto语句使用描述正确的是
设有定义：chars[81]；inti＝0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。
以下选项中不合法的标识符是()。
下列关二叉树的叙述中，正确的是()。
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零值)：#includemain(){FILE*fp；longnum=0；fp=fopen("fname．dat"，
设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是()。
有以下程序structS{inta；intb；}；main(){structSa，*P=&a；a．a=99；printf("％d＼n"，_________)；}程序要求输出结构体中成员a的数据，以
下列描述中，不符合良好程序设计风格要求的是
随机试题
A．机化B．化生C．肥大D．增生血栓被肉芽组织取代
立克次体的特性不包括
使用二氧化碳灭火器时，人应站在？()
假设有两种收益完全正相关的风险证券组成的资产组合，那么最小方差资产组合的标准差为()。
如下图所示的单杆活塞缸，当有杆腔进油，工作台右移时，速度为V1，推力为F1，当无杆腔进油，工作台左移时，速度为V2，推力为F2。下列四种情况中正确的是()。
下列房地产市场调研工作内容中，属于调研总结阶段工作的是()。
在工作轮班的组织形式中，采用()的企业，员工不上夜班。
“迁移”一词最初来源于()。
以下符合坚持人民主体地位的是()。
1924年1月，中国国民党第一次全国代表大会确立的三大政策是()
最新回复
(
0
)
