首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
admin
2020-11-23
95
问题
一棵二叉树共有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://kaotiyun.com/show/xA3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序段中的变量已正确定义：for(i=0；i＜4；i++，i++)for(k=1；k＜3；k++)；printf("*")；程序段的输出结果是()。
有以下程序：#include＜stdio．h＞intfun(inta，intB){if(b==0)returna；elsereturn(fun(--a，--b))；}main(){prinff("％d＼n"，fun(4，2))；}
设有定义语句int(*f)(int)；，则以下叙述中正确的是()。
下列叙述中正确的是()。
有以下程序：#include＜stdio．h＞structst{intx，y；)data[2]={1，10，2，20)；main(){structst*p=data；pri
有以下程序：#include＜stdio．h＞main(){FILE*f：f=fopen("filea．txt"，"w")；fprintf(f，"abc")；fclose
下面对“对象”概念描述正确的是()。
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。
下面选项中关于位运算的叙述正确的是()。
下面不属于软件测试实施步骤的是
随机试题
启动系统的作用是什么?由哪些部件组成?
常用的调查表有
可使接收频率增大，振动源或接收体的运动应
A．表寒B．虚热C．虚寒D．里虚E．实热
采用公开招标方式的费用占政府采购项目总价值的比例过大的，可以采用邀请招标方式采购。()
(2016年真题)2014年9月，某基金公司总经理李某涉嫌内幕交易罪，Y省S市人民检察院依照《刑事诉讼法》第172条提起公诉，S市中级人民法院依照《刑事诉讼法》第23条的规定对该案进行了审理。法院认为：李某犯内幕交易罪，涉案金额11．2亿元，非法所得18
Tomastertheviolintakes10,000hoursofpractice.Putinthattimeand【C1】________willfollow.This,atleast,iswhatmanym
根据STP协议，网桥ID最小的交换机被选举为根网桥，网桥ID由__________(12)字节的优先级和6字节的__________(13)组成。(13)
如图7-4所示的活动图中，I和J之间的活动开始的最早时间是第(33)个单位时间。
StudentexpeditionsdoagreatdealofgoodworkontheArcticislandsbutfromtimetotimecausetroubleinthehuts,probably
最新回复
(
0
)
