首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2019-08-10
34
问题
一棵二叉树共有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全国计算机二级
相关试题推荐
程序调试的任务是( )。
以下四个程序中，完全正确的是()。
若要求使p指向一个int35.有以下程序段int*p;p=_______malloc(sizeof(int));若要求使p指向一个int型的动态存储单元，在横线处应填入的是
若变量已正确定义，以下选项中非法的表达式是
有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母#include#includevoidfun(char*p){inti=0;while(p[i]){if(p[i]==’’&&islower
若有以下程序段charstr[4][12]={"aa","bbb","ccccc","d"},*strp[4];inti;for(i=0;i＜4;i++)strp[i]=str[i];不能正确引用字符串的选项是
在软件开发中，需求分析阶段可以使用的工具是()。
给定程序中，函数fun的功能是，求出形参ss所指字符串数组中最长字符串的长度，将其余字符串右边用字符*补齐，使其与最长的字符串等长。ss所指字符串数组中共有M个字符串，且串长
给定程序中，函数fun的功能是：把形参S所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参S所指的字符串为：abodefgh，执行结果为：ahcb
下列描述中，不符合良好程序设计风格要求的是
随机试题
多级逆流萃取与单级萃取比较，如果溶剂比、萃取相浓度一样，则多级逆流萃取可使萃余相浓度()。
下列关于聚焦的说法，正确的是
冲脉的一条分支在其循行中与下列哪条经脉并行
2010年版《中国药典》规定硬胶囊的崩解时限是()。
监理单位接受建设单位委托实施工程项目全过程监理时，需要( )。
政府投资工程项目重要设备、材料等货物的采购，当单项合同估算价最低达到()万元以上时，根据相关法律规定，该项目就必须招标。
以下属于我国现行利率体系的有()。
中国社会主义民主政治最鲜明的特点是()
关于非涉密政务办公网，下列说法错误的是()。
以下不合法的数值常量是
最新回复
(
0
)
