首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
admin
2021-06-10
30
问题
某二叉树中有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/dQh0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
数据库管理系统是()。
下列叙述中正确的是()。
下列运算符函数中,肯定不属于类Value的成员函数的是()。
在数据库中,产生数据不一致的根本原因是
分析下面程序,该程序的运行结果是()。#inc1ude<iostream.h>classTestclass{public:staticintm,Testclass(){
关于类定义,下列叙述中错误的是
下列特征中不是面向对象方法的主要特征的是()。
分析下面程序,该程序的运行结果是()。#includeclassTestClass{public:staticintm:TestClass0{m++:)TestClass(intn、{m=n:}staticv
请打开考生文件夹下的解决方案文件proj2,该工程中包含一个程序文件main.cpp,其中有坐标点类point、线段类Line和三角形类Triangle的定义,还有main函数的定义。程序中两点间距离的计算是按公式d=实现的,三角形面积的计算是按公式f=实
随机试题
根据《商业银行法》,关于商业银行分支机构,下列哪些说法是错误的?
患者,女,18岁。2周前患扁桃体炎,近日心悸,气短,发热,出汗。踝、膝关节游走性疼痛。查体:心率110次/分,第1心音减弱,上肢内侧皮肤有环形红斑。应首先考虑的是()
根据我国建设市场发展现状,工程量清单计价和计量规范主要适用于()。
建筑变形观测过程中,必须立即报告委托方,并及时拉回观测次数或调整变形测量方案的情况有()。
下列关于行政机关的行政行为特征的表述,正确的是()。
关于股票估值方法,以下模型和方法属于内在价值法的是()。
下列选项中,反映当天全部业务活动情况并轧平当天全部账务的重要工具是()。
1,5,5,25,125,()
下面所列的条件中Ⅰ.语法检查Ⅱ.语义检查Ⅲ.用户存取权限检查Ⅳ.数据完整性检查当用户发出查询数据库数据的命令时,数据库管理系统需要进行的检查是
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()Fori=1To4x=4Forj=1To2x=x+6NextNextPrintxEndSub程序运
最新回复
(
0
)