首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有730个结点,其中度为1的结点有30个,则叶子结点个数为
某二叉树共有730个结点,其中度为1的结点有30个,则叶子结点个数为
admin
2021-04-28
54
问题
某二叉树共有730个结点,其中度为1的结点有30个,则叶子结点个数为
选项
A、不存在这样的二叉树
B、351
C、1
D、350
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点总是比度为2的结点多一个。
如果有一棵二叉树,结点总数为730,假设度为0的结点个数为n,则有n+30+n-1=730,n=350.5,由于结点个数必须是整数,所以不可能存在题目中这样的二叉树。故选A选项
转载请注明原文地址:https://kaotiyun.com/show/ERtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
代码编写阶段可进行的软件测试是
有如下程序#includeintsum(inta,intb){returna+b-2;}main(){inti;for(i=0;i
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段:q=s;s=s->next;p=s;while(p->n
以下叙述中正确的是
在软件开发中,需求分析阶段可以使用的工具是
有以下程序#includestructS{inta;intb;};main(){structSa,*p=&a;a.a=99;printf("%d\n",_______);}程序要求输出结构体中成员a的
若函数调用时的实参为变量时,以下关于函数形参和实参的叙述中正确的是()。
给定程序中,函数fun的功能是:找出100~999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数,然后输出;符合条件的整数个数作为函数值返回。例如,当x值为5时,100~999之间各位上数字之和为5的整数有:104、113、1
给定程序中,函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
随机试题
外敷有发泡作用,皮肤过敏者忌用的药物是
盐酸氯丙嗪“有关物质”项主要是检查
下述哪项不是放置节育环的禁忌证
下列不属于麦克里兰的三重需要理论中的需要的是()。
根据合伙企业法律制度的规定,下列行为中,禁止由有限合伙人实施的是()。(2015年)
人们看到鸟儿的飞翔发明了飞机,看到鱼儿游水发明了潜水艇,这类创造活动的心理影响机制是()
反腐:倡廉
设n为非负整数,则|n一1|+|n—2|+…+|n一100|的最小值是[].
Weshouldalwaysbearinmindthat______decisionsoftenresultinseriousconsequences.
Itis(advise)______foryoutokeepawayfromsaltyfoodbecauseofyourhighbloodpressure.
最新回复
(
0
)