首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2021-07-09
75
问题
一棵二叉树共有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/rvtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
有二叉树如下图所示:则前序序列为()。
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段:q=s;s=s->next;p=s;while(p-
为了建立如图所示的存储结构(即每个结点含两个域,data是数据域,next是指向结点的指针域),则在【】处应填入的选项是Structlink{chardata;【】}node;
给定程序中,函数fun的功能是:在形参ss所指字符串数组中,将所有串长超过k的字符串中右边的字符删除,只保留左边的k个字符。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
下列给定程序中已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入链表中,使插入后各结点数据域中的数据仍保持递增有序。请在程序的下画线处填入正确的内容并将下画线删除,使
随机试题
鲁迅《风波》的历史背景是()
患者,女,65岁,上腹部隐痛2月入院,有肾区叩击痛,镜下血尿。B超示左肾有一直径约1.6cm×2.0cm的结石。排泄l生尿路造影(IVP)示肾功能正常,双侧输尿管通畅。术后患者应采取的卧位是
将法律责任划分为民事责任、刑事责任、行政责任、国家赔偿责任与违宪责任的标准是()。
采用瑞典圆弧法(简单条分法)分析边坡稳定性,计算得到的安全系数和实际边坡的安全系数相比,正确的说法是()。
【2015广西】探究学习强调()。
《吕内维尔和约》
根据有关专家的建议,51岁以下成年女性每日的铁摄入量应为16毫克;为了解这一人群铁摄入量的情况,有人抽取一个容量为45的样本并取得她们在24小时内的铁摄入量,所得数据如表2—1所示。以下图表,哪一种可以让我们迅速得到以上样本数据的中位数与两个四
下列属于联邦国家的特征的是
Labeltheplanbelow.WriteNOMORETHANTWOWORDSforeachanswer.
Hewaschargedwithcausingdeathby_______driving.
最新回复
(
0
)