首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
admin
2020-07-22
32
问题
某二叉树中有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/sgHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中,错误的是
双精度浮点数的类型说明符为
下列打开“代码窗口”的操作中错误的是()。
有下面程序代码:OptionBase1PrivateSubCommandl_Click()Dima(10)AsInteger,x,bx=InputBox(”请输入一个多位整数”)Fo
假定有如下语句:answer$=MsgBox("String1",,"String2","String3",2)执行该语句后,将显示一个信息框,单击其中的“确定”按钮,则answer$的值为
在软件开发中,需求分析阶段产生的主要文档是
以下关于图片框控件的说法中,错误的是
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为()。
每所学校都有一名校长,而每个校长只在一所学校任职,则实体学校和实体校长之间的联系是()。
在考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tAddr”和“tUser”。同时还有窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计。(1)将窗体中名称为“Lr
随机试题
甲公司生产“美多”牌薰衣草保健枕,“美多”为注册商标,薰衣草为该枕头的主要原料之一。其产品广告和包装上均突出宣传“薰衣草”,致使“薰衣草”保健枕被消费者熟知,其他厂商也推出“薰衣草”保健枕。后“薰衣草”被法院认定为驰名商标。下列哪些表述是正确的?(
表现磨难与幸运、虚幻与实在、有限与无限、小我与万物的辩证统一的主题的作品是【】
符合嗜睡的描述有()
被称为CT图像硬拷贝的是
下列施工图预算审查的方法中,()的优点是时间短、效果好、易定案。
当收入差距的衡量指标——基尼系数接近()时,收入便接近于绝对不平等。
假如你正准备一项测验,根据你所学的教育心理学知识,以下哪一种学习策略能使你在测验中有更好的表现()
保险合同的当事人是指()。
在VisualFoxPro中,使用SEEK命令查找匹配的记录,当查找到匹配的第一条记录后,如果还需要查找下一条匹配的记录,通常使用命令
Leavingthecourt,thefamiliesalltriedtoputonabraveface.Theunderlinedpartmeans
最新回复
(
0
)