首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
admin
2015-07-01
114
问题
某二叉树中有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/Gdrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果用户定义了表关系,则在删除主键之前,必须先将______删除。
报表眉的内容只在报表的【】打印输出。
使用什么创建报表时会提示用户输入相关的数据源、字段和报表版面格式等信息
查询是专门用来进行______,以及便于以后进行数据加工的一种重要的数据库对象。
定义好有参函数f(m),其中形参m足整型量。下面调用该函数,传递实参为5,将返回的函数数值赋给变量to以下正确的是______.
下列打印方式中,无论是在打印格式上,还是在处理大量的数据上都具有不可比拟的优势的是()。
以下关于字段属性的叙述,错误的是()。
_________属性用于设定控件的输入格式,仅对文本框或日期型数据有效。
要在程序或函数的实例间保留局部变量的值,可以用【】关键字代替Dim。
关系模型中最普遍的联系是
随机试题
毛泽东提出新民主主义革命的基本思想是在()
以至于剑拔十寻者。
出现交叉性瘫痪时病变部位在
某上市公司在()的情况下,可收购本公司的股票。
采用实物量法编制施工图预算,其首要工作是()。
集团法人客户的信用风险通常是由()造成的。
利用每股收益无差别点法进行最佳资本结构的决策时,考虑了资金时间价值和风险因素。()
根据以下的文字资料回答以下问题据国家统计局2008年4月公布,2008年3月份,“国房景气指数”为104.72,比2月份回落0.83点,比去年同期上升3.50点。具体的各分类指数情况如下:3月份资金来源分类指数为102.38,比2月份回落
噪音:声音
有如下类声明:classPam{intk;public:Pam(intn);voidshow()const{cout
最新回复
(
0
)