首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
admin
2020-10-14
38
问题
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
选项
A、32
B、46
C、48
D、49
答案
C
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17,则结点结点总数为16+17+15=48,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/boSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设有一个商店的数据库,记录客户及其购物情况,由三个关系组成:商品(商品号,商品名,单价,商品类别,供应商)、客户(客户号,姓名,地址,电邮,性别,身份证号)、购买(客户号,商品号,购买数量),则关系购买的键为()。
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好三个关联表对象“tStud”“tCourse”“tScore”和一个空表“tTemp”。试按以下要求完成设计。(1)创建一个查询,统计人数在7人以上(含7)的院系人数,字段显
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩)。包含对非主属性
关系数据模型()。
某二叉树的前序序列为ABCDEFG,中序序列为。DCBAEFG,则该二叉树的深度(根结点在第1层)为()。
设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为()。
下面关于模块的说法中,正确的是()。
VBA支持的循环语句结构不包括()。
以下程序段运行结束后,变量x的值为()。x=1y=2Dox=x*yy=y+1LoopWhiley<2
在窗体中有一名为Command1的命令按钮,对应的单击事件代码为:PrivateSubCommand1_Click()subT.Form.RecordSource="select*from雇员"EndSub单击该按钮实现的功能是()。
随机试题
被称为“水谷之悍气”的是
瓶画《阿克琉斯与埃阿斯玩骰子》属于什么风格?()[福建2020]
dTMP合成的直接前体是
猩红热病原学治疗首选
治疗外感发热,邪郁肌腠,经气不利,项背强痛者,应首选()
有甲乙两公司,在下列何种情况下,称为关联方。( )
资产评估报告书必须依照()的原则撰写。
位于马斯洛需要层次理论顶峰的人类需要是()。
某小学语文老师教《瑞雪图》是这样教学的:在背景音乐声中,屏幕上显示大雪纷飞的图景……导入课题后,教师要求学生自读课文,然后设问:“雪花是什么形状呢?请同学们观察。”随即将雪花投影在屏幕上。接着教师范读,学生默读,并要求学生找出描写雪景的词语和句子,教师做
A、Foratleasttwomoredays.B、Foratleastonemoreday.C、Fortwomoredays.D、Foronemoreday.B事实细节题。只要抓住关键句Rainisforeca
最新回复
(
0
)