首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2019-06-20
56
问题
一棵二叉树共有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/YyUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上有一个名称为Drivel的驱动器列表框,一个名称为Dirl的目录列表框,一个名称为Filel的文件列表框,两个名称分别为Label1、Label2的标签(标题分别为空白和“共有文件”)。要使得驱动器列表框与目录列表框、目录列表框与文件列表框同步变化
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
双精度浮点数的类型说明符为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1标题为“选课”的窗体上画一个复选框数组,名称为CH1,共有四个复选框,按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”,其中“语文”、“计算机
随机试题
奋斗者永远是年轻的。青春与否,无关乎年龄,而在于心境。用奋斗时代,用拼搏定义未来,这不仅是年轻人该有的追求,更是每个与时代同行者应有的姿态。奋斗不息,青春不朽。让我们以梦为马,不负韶华,在奋勇博击中放飞青春梦想,在________中激扬青春力量。
在社会主义现代化建设中,我们始终坚持以经济建设为中心,同时又注意抓好社会主义精神文明建设、民主法制建设以及其他工作。这种做法体现了()。
男性,32岁,3小时前从4米高处坠地,受伤当时神志清,腰骶及腹部疼痛,右大腿伸屈疼痛加重,有尿意,但不能排尿,且尿道口有血色物溢出,会阴部未见明显血肿,在此情况下泌尿器官中造成损伤可能性最大的是
按照《建筑法》的规定,建设单位应当在实施建筑工程监理前,将()书面通知被监理的建筑施工企业。
港口与航道工程施工中,()不是工期索赔计算的分析方法。
在渗透系数测定实验中,实测的流量为Q、通过渗流的土样横断面面积为A、通过渗流的土样高度为L、实测的水头损失为H,则对于土体的渗透系数k,相关参数关系为()。
私募基金管理人提供的登记申请材料完备的,基金业协会应当自收齐登记材料之日起20个工作日内,以通过()公示私募基金管理人基本情况的方式,为私募基金管理人办结登记手续。
预计负债的计量应考虑的因素有()。
五因素模型(大五人格理论)是当代重要的人格理论,请回答下列问题:(2015年)下图是一项关于五因素模型的纵向研究结果,试分析该图并据此说明人格的稳定性与可变性。
Studiesoftheeffectthatmakesmanyofusslumberorfeelsleepyduringthequeen’sspeechonChristmasDayhaverevealedthat
最新回复
(
0
)