首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
admin
2019-07-10
50
问题
某二叉树中有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/oW8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
考虑函数原型voidtest(inta,intb=7,charz=‘*’),下面的函数调用中,属于不合法调用的是()。
下列叙述中正确的是
以下程序的输出结果是_____。#include<iostream.h>classobject{private:intval;public:object();
下面有关重载函数的描述中正确的是
若结点的存储地址与其关键字之间存在某种映射关系,则称这种存储结构为______。
下列符号中可以用作C++标识符的是()。
下列字符串中可以用作C++语言标识符的是
在函数中,可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型,如果不说明存储类型,则默认的存储类型是()。
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性,其中最重要的是【】。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
随机试题
酸化实验中,做溶蚀率、破碎率实验时所用的岩屑需在()以下烘干。
请绘制供应科编制材料供应计划的数据流程图,处理过程如下:(1)计算生产材料用量。供应科根据生产科提供的生产计划和工艺科提供的材料消耗定额,计算出各种产品的材料需要量,经分类、合并后,得到生产材料用量表,这个表除保存自用外,还要复制送厂部。
患者,女性,56岁。2天前因“肠梗阻”住院,经治疗后仍有腹痛、呕吐等症状,并有呼吸费力、血压下降、尿少等症状出现,查体腹部膨隆,腹壁张力升高,有肌紧张和反跳痛。此时应重点考虑的检测是
毛果芸香碱滴眼后,对视力的影响是
关于肿瘤抑制基因的叙述,错误的是
根据《建设工程安全生产管理条例》,施工起重机械和整体提升脚手架、模板等自升式架设设施安装、拆卸单位未由专业技术人员现场监督的,处以( )的罚款。
根据企业所得税法律制度的规定,下列各项中,应计入应纳税所得额计征企业所得税的是()。
甲公司为大中型煤矿企业,其开采的矿井属于高瓦斯的矿井,按照国家规定该煤炭生产企业按原煤实际产量每吨提取15元安全生产费。2011年11月1日,甲公司“专项储备—安全生产费”科目余额为3000万元。(1)2011年11月份按照原煤实际产量计提安全生产费10
Thehandsoftheclockshowedthatitwastimefordinner.
Thesefactorsinteractintimatelyandcannotbeseparated.
最新回复
(
0
)