首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
admin
2015-07-01
38
问题
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
选项
A、32
B、46
C、48
D、49
答案
C
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17，则结点结点总数为16+17+15=48，C选项正确。
转载请注明原文地址:https://jikaoti.com/ti/Z820FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在宏的表达式中还可能引用到窗体或报表上控件的值。引用窗体控件的值可以用表达式______。
VBA中不能进行错误处理的语句是()。
下列有关宏操作的叙述正确的是()。
在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。
软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。
假定有以下循环结构DoUntil条件循环体Loop下列叙述中正确的是()。
下列描述中，不是线性表顺序存储结构特征的是()。
为窗体中的命令按钮设置单击鼠标时发生的动作，应选择设置其属性对话框的()。
执行下列语句段后y的值为()。x=3.14y=Len(Str$(x)+Space(6))
用树形结构表示实体之间联系的模型是()。
随机试题
齿轮泵和叶轮泵比较，齿轮泵的使用压力比叶轮泵的使用压力()。
卫生法的最高宗旨和卫生工作的最终目的是
女性，46岁，血性白带半年就诊，检查见阴道左穹隆消失，宫颈重度糜烂，子宫正常大小，右侧附件浸润未达盆壁，宫颈活检为鳞状细胞癌。为进一步确诊，最有诊断价值的辅助检查方法应为
下列稀料中，可作为液体药剂防腐剂的有()。
土围堰外坡面有受冲刷危险时，可在外坡面用()等加以防护。
国外研究者概括的“六个上午写营销计划书”的过程中，第二个上午的主要活动是“确定目标”。其中，对目标的要求不包括()。
散客旅游的特点有()。
道德和品德的区别是()
江泽民同志指出，要把中国的事情办好，关键取决于我们党，取决于党的思想、作风、组织，纪律状况和战斗力以及领导水平。只要我们党始终成为中国先进社会生产力的发展要求、中国先进文化的前进方向、中国最广大人民的根本利益的忠实代表，我们党就能永远立于不败之地，永远得到
下面是关于目前PC机中PCI总线的叙述，其中正确的是( )。
最新回复
(
0
)
