首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。
admin
2015-08-09
70
问题
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3：在任意一棵二叉树中，度数为0的叶子节点总是比度数为2的节点多一个，所以本题中度数为2的节点是5-1=4个，所以度数为l的节点的个数是25-5-4=16个。
转载请注明原文地址:https://kaotiyun.com/show/jQDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。#include＜stdio.h＞#include＜string.h＞main(){chara[]="\n123\\";printf("%d,%d\n",strlen(A),
若有下列定义，则对a数组元素地址的正确引用是()。inta[5],*p=a;
有下列程序：#include＜stdio.h＞main(){inta=6,b=7,m=1;switch(a%2){case0:m++;break;case1:m++;switch(b%
数据的存储结构是指()。
下列程序的输出结果是()。#inClude＜stdio.h＞main(){charch[2][5]={"1234","5678"},*p[2];inti,j,s=0;for(i=0;i＜2;i++)
若有说明语句：doubleop,a;，则能通过scanf语句正确给输入项读入数据的程序段是()。
x、y、x均为int型变量，描述“x、y和z中至少有两个为正数”的表达式是______。
下列关于栈的描述中错误的是()。
对两个数组a和b进行下列初始化：charm[]="1234567";charn[]={’1’,’2’,’3’,’4’,’5’,’6’,’7’};则下列叙述正确的是()。
有下列二叉树，对此二叉树前序遍历的结果为()。
随机试题
关于CT机的矩阵的描述，正确的是
有关骨髓瘤肾损害的临床表现，不正确的是
A．补中益气汤B．香砂六君子汤C．人参养营汤D．参苓白术散E．健固汤合四神丸治疗经行泄泻肾虚证，应首选()
某企业在加强生产的同时，经常组织对员工的职业道德教育、科学文化教育以及技术业务培训，这是企业()职能的体现。
一般公共预算是对以税收为主体的财政收入，安排用于保障和改善民生、推动经济社会发展、维护国家安全、维持国家机构正常运转等方面的收支预算。()
京剧《贵妃醉酒》经京剧大师梅兰芳倾尽毕生心血精雕细琢，是梅派经典代表剧目之一。它源自古代一部戏曲，该戏曲是()。
新学期开始，研究生院发现有新生没有到教务处办理注册手续。若该命题为真，则下列陈述不能确定真假的是()。Ⅰ所有新生都没有到教务处办理注册手续Ⅱ所有新生都到教务处办理了注册手续Ⅲ有的新生到教务处办理了注册手续Ⅳ新生小明到教务处办理了注册手续
一个人在信息力中对内在参照有较大的依赖倾向，较少受外部环境信息的干扰，与人交往时不善于觉察细节，这种认知风格属于()
计算机中存储容量最小单位是 ( )
A—theWorldBankB—theInternationalMonetaryFundC—FordMotorD—thePent
最新回复
(
0
)
