首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
admin
2019-07-10
80
问题
某二叉树中有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全国计算机二级
相关试题推荐
在进行完任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。
在关系数据库中,每一个二维表称为______。
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
下面有关重载函数的描述中，正确的是( )。
下列有关类继承的叙述中，错误的是()。
函数fun的功能是将一个数字字符串转换为一个整数，请将函数补充完整。intfun(char*str){inthum=0;while(*str){num*=10；num+=______str++;}
如下程序声明了一个二维图形类TwoDShape，从其派生出矩形类Rec。#include＜iostream＞#include＜string＞usingnamespaeestd,classTwoDShape{//二维图
在结构化方法中，软件功能分解属于下列软件开发中的阶段是()。
随机试题
女性，19岁，诊为结核性胸膜炎，大量胸腔积液。胸腔穿刺时抽液量每次不宜超过1000ml时，且不宜过快，是为避免出现下列哪种不良反应
慢性肺心病，呼吸浅短，声低气怯，张口抬肩，不能平卧，心慌，形寒，汗出，舌淡紫，脉沉细微无力。治疗首选慢性肺心病，咳喘无力，气短难续，咳痰不爽，面色晦暗，心慌，唇甲发紫，神疲乏力，舌淡暗，脉沉细涩无力。治疗首选
不能用热敷的病人是
下列关于讯问的说法，哪项是正确的?()
价格指数中如果是以某个固定时期作为基期的,称为()。
当影子定价与摊余成本法确定的基金资产净值偏离度的绝对值达到或者超过()时，基金管理人将在事件发生之日起2日内就此事项进行临时报告。
资本资产定价模型不能用来评价证券的定价是否合理。( )
在房地产投资项目盈亏平衡分析中，用()表示的盈亏平衡点越高，说明风险越小。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。
行列式=()．
最新回复
(
0
)
