首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有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
)