首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
admin
2015-07-01
99
问题
某二叉树中有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全国计算机二级
相关试题推荐
“特殊效果”属性值用于设定控件的显示效果,下列不属于“特殊效果”属性值的是______.
数据的存储结构是指______。
报表眉的内容只在报表的【】打印输出。
可以是任何字段类型的数据类型是()。
下列叙述中,不属于软件需求规格说明书的作用的是
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
在Access中文版中,排序记录时所依据的规则是中文排序,其具体方法错误的是()。
以下关于字段属性的叙述,错误的是()。
用于打开窗体的宏命令是()。
执行下列的程序段后,变量a的值为______。a=0Fori=2.7To5.9Step0.5a=a+1Nexti
随机试题
亚急性感染性心内膜炎与风湿活动的鉴别诊断中,有助于诊断前者的是
A.C1~3B.C4C.C5D.C6E.C7支配斜方肌的是
关于受贿罪,下列哪些选项是正确的?(2017年卷二62题)
桥梁承载力检测评定,以下关于检算内容和方法的叙述中正确的是()。
根据卖主与房地产经纪人签署的代理合同不同,美国房地产经纪人的运作方式除独家销售外还有()几种。
除尘系统的风管漏风率,宜按系统风量的()合理计算。
《绿色施工导则》中规定:结构施工、安装装饰装修阶段,作业区目测扬尘高度应小于()米。
职业技术教育
法治思维与人治思维的区别,集中体现在法治思维()。
Itistruethatthegroupinteractionshavebothpositiveandnegativesides.Whenwe【B1】______,conflictcannotbegottenrido
最新回复
(
0
)