首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为（ ）。
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为（ ）。
admin
2019-05-28
37
问题
某二叉树中有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/r0ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根
算法的空间复杂度是指
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
有两个关系R和T如下：则由关系R得到关系T的操作是
下列叙述中正确的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
随机试题
对防止铸件产生偏芯的方法没有多大影响的是()。
广义的市场信息资源包括
在核酸热变性过程中，紫外线光吸收增值达到最大值50％的温度与J(G+C)含量有关，即J含量越多，紫外线光吸收增值达50％时的温度越高，这一核酸特征性温度称为
重度肝肿大少见于
男性，56岁，晨起时觉上、下肢麻木，但可自行去厕所，回卧室时因左下肢无力而跌倒。护理体检：神志清，左侧上、下肢瘫痪，口眼不歪斜。应首先考虑
根据下面材料回答问题。2008年1～10月，该市对中国台湾的进口额约为多少亿美元?
有效市场假说
GMT
设随机变量X，Y相互独立，且XNN(0，4)，Y的分布律为Y～则P(X+2Y≤4)=________．
A、Aschoolteacher.B、AclerktothecurrentChiefJustice.C、Anappealscourtjudge.D、Aextremistzealot.C
最新回复
(
0
)
