首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
admin
2021-02-25
86
问题
一棵二叉树共有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://www.kaotiyun.com/show/gGtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){FILE*f;f=fopen("filea.txt","w");fprintf(f,"abc");fclose(f);}若文本文件filea.txt中原有内容为：hello，则运行以上程序后，文
关于do循环体while(条件表达式)；以下叙述中正确的是
以下程序段完全正确的是
下列叙述中错误的是()。
结构化程序所要求的基本结构不包括
以下程序的输出结果是()。#include#defineS(x)4*(x)*x+1voidmain(){intk=5，j=2；printf(’’’’％d＼n’’，S(k+j))；}
有以下程序#includemain(){intfindmax(int,int,int),m;┋m=findmax(a,b,c);┋}intfindmax(intx,inty,intz){…}则以下叙述正确的是（）。
以下选项中不能作为C语言合法常量的是
数据库设计过程不包括
字符串’’＼＼＼’’ABCDEF＼’’＼＼’’的长度是()。
随机试题
Forthepurposeofrebuildingthewar-torncountry,theyneeda(an)________government.
对乙肝病毒感染具有保护作用的是
A．肝阳上亢证B．肾阴虚证C．肝阴虚证D．肝火上炎证E．肝血虚证
A．鸡蛋白B．3％～5％鞣酸溶液C．药用炭混悬液D．1％氧化钠溶液E．1：5000高锰酸钾溶液可沉淀大部分有机物及无机物的是()
在放大倍数一定的情况下，随着安全垫价值的上升，风险资产投资比例随之()。
全部投资现金流量表直接反映了项目今后偿还银行贷款的能力。（）
2017年10月20日，甲公司取得工商行政管理部门核发的加载法人和其他组织统一社会信用代码的营业执照。随后，甲公司聘用王某担任财务人员，双方口头约定，劳动合同期限为1年，试用期1个月，月工资5000元。2017年11月1日，王某正式上班。2017年11月
教学任务有哪些?
货币乘数
下列选项中，能够满足"只要字符串s1等于字符串s2，则执行ST"要求的是
最新回复
(
0
)
