首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为( )。
某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为( )。
admin
2019-02-11
64
问题
某二叉树中有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/8Dep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置
在E-R图中，用来表示实体联系的图形是
按计算机传统的分代方法，第一代至第四代计算机依次是
下列度量单位中，用来度量计算机外部设备传输速率的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。为召开云计算技术交流大会，小
在Internet为人们提供许多服务项目，最常用的是在各Intemet站点之间漫游，浏览文本、图形和声音各种信息，这项服务称为()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了丰富学生的课余生活
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
在一棵二叉树上，第5层的结点数最多是
随机试题
男性，34岁。4天来频繁呕吐，不能进食，神志淡漠，肌肉无力，腹胀，膝腱反射减弱。如做心电图，最有确诊意义的是
在新“波士顿”矩阵中，具有“在每一专业化的活动中具有许多竞争者，但存在着一个主导地位的竞争者”特点的行业属于()经营单位。
某工程双代号时标网络计划如下图所示，则工作B的最早完成时间是()。
应收账款的入账价值不包括( )。
根据《股指期货投资者适当性制度操作指引(试行)》的规定，一般法人投资者的()应当参加知识测试，不得由他人替代。
丙公司为上市公司，增值税一般纳税企业，适用增值税税率为17％(假设没有其他税费)，原材料只有甲材料一种并专门用于生产车间生产乙产品，该公司原材料按计划成本法进行日常核算。2013年12月1日，甲材料的计划单价为80元／千克，计划成本总额为250000元，材
某机关盖车棚剩下一批砖，办公室部分人员都帮忙把砖搬走，若每人搬3块还剩10块。每人搬4块少20块，问共有多少块砖?
生产可能性曲线[浙江工商大学811西方经济学2016研；中南财经政法大学806经济学2017研]
设四阶矩阵A=(α1，α2，α3，α4)，其中α1，α2，α3线性无关，而α4=2α1－α2+α3，则r(A*)为()．
TheGuardianviewonclimateanxiety:weliveinfrighteningtimes[A]Butit’simportanttorememberthattherearereasons
最新回复
(
0
)
