首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2015-12-25
27
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数＝总结点数－叶子节点数－度为2的节点数＝25－5－4＝16。
转载请注明原文地址:https://jikaoti.com/ti/sai0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据的逻辑结构有线性结构和______两大类。
若以“a+”方式打开一个已存在的文件，则下列叙述正确的是()
以下程序的输出结果是______。#include＜stdio.h＞voidswap(int*a,int*b){int*t;t=a;a=b;b=t;}main(){inti=3
下列合法的声明语句是()。
有下列程序：main(){intk=5，n=0；do{switch(k){case1：case3：n+=1；k--；break；default：n
按照“先进先出”组织数据的数据结构是()。
变量a中的数据用二进制表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000。若要求将a的高位取反，低4位不变，所要执行的运算是
以下叙述中错误的是
下列对于软件测试的描述中正确的是()。
算法的有穷性是指
随机试题
临床应用最广泛的资料整理分类方法是()。
"熊猫眼"征是哪种骨折的特点
开发商在将工程发包给建筑承包商时，不仅要考虑其过去的业绩、资金实力和技术水平，还要审核承包商对拟开发项目的()。
某客户了解到，期权与期货一样也是一种标准化的合约，作为金融衍生产品，二者在盈亏特点方面的区别中，仅属于期权特点的是()。
营销环境对营销管理者来说是一些不可控的外在因素，营销管理的任务就是不断对这些环境因素进行()。
根据《公司法》的规定，预先核准的公司名称保留期为()。
A.howpupilsaretreatedinschoolsB.withyoungpeopleC.farfromD.lookatA.wemust【T13】______theinsecuritythatpa
【B1】【B6】
Thelocalgovernmentissaid_______ofattractingmoreforeignfundstodeveloptheminingindustry.
Theroad______Idrivetoworkisalwayscrowded.
最新回复
(
0
)
