首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
admin
2020-06-29
74
问题
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
选项
A、32
B、46
C、48
D、49
答案
C
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17，则结点结点总数为16+17+15=48，C选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/Ze8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
通常初始化拷贝构造函数的参数是
下面程序的输出结果为()。#include＜iostream.h＞classCStatic{public：CStatic(){val++；}staticintval；}；int
在下列关系运算中，可能改变关系中属性个数的是
如果在表达式＋＋x/y中，＋＋是作为友元函数重载的，/是作为成员函数重载的，则该表达式还可为
下列叙述中错误的是()。
关于continue语句叙述不正确的是
下列字符串中，正确的C++标识符是
使用VC++6．0打开考生文件夹下的源程序文件1．cpp。本程序要求输入一个字符串，然后将其中的小写字母改成大写字母，字符可能输入多行，当输入字符“?”时，默认字符输入结束，最后把结果输出到屏幕中。注意：不要改动main函数，不能增加或删除行，也
下列选项中，正确的C++标识符是()。
随机试题
男性，50岁，颈粗20年，心悸、乏力1年，加重1月；无突眼，甲状腺Ⅱ度肿大，有结节，无触痛，可闻及血管杂音，心率90次/分，可闻及期前收缩6～8次/分。最可能的诊断是
女，30岁。化脓性阑尾炎术后一周，切口红肿硬结，但拆线后未见脓性分泌物，切口愈合类型应记为
下面有关路面结构强度系数SSR的计算，描述正确的是()。
根据《标准勘察招标文件》(2017年版)规定，由于发包人未按时提供文件造成设计服务期限延误的，()。
纳税人申请报批类减免税的，应当在政策规定的减免税期限内，向主管税务机关提出书面申请，并报送()。
收益性物业在建立价格可比基础时，其主要内容包括()
“孟母三迁”的故事说明了()对人发展的影响。
警察的社会管理职能具有鲜明的政治性和强烈的阶级性。()
从我国古代汉字规范的历史可以看出，汉字形体演变的趋势主要是简化，人们规范汉字的活动应该顺应这一规律。秦、汉、唐代的规范思想和规范方法值得借鉴，而宋元时期________的保守态度则不可取。因此，文字虽具有一定的稳定性，但也处于不断地进步中，不仅古代如此，现
两人相约于晚7点到8点间在某处会面，到达者等足20分钟便立即离去．设两人的到达时刻在7点到8点间都是随机且等可能的，则两人能会面的概率P=__________．
最新回复
(
0
)
