首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
admin
2021-09-05
77
问题
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。叶子结点有435个,则度为2的结点为434,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/YOfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在语句"cout
请打开考生文件夹下的解决方案文件proj3,其中声明的DataList类,是一个用于表示数据表的类。DataList的重载运算符函数operator+,其功能是求当前数据表与另一个相同长度的数据表之和;即它返回一个数据表,其每个元素等于相应两个数据表对应元
计算数列第n项的函数定义如下:intfa(intn){if(n==0)return0;elseif(n==1)return1;elsereturnfa(n一1)+fa(n一2);}若执行函数调用表达式fa(3)时,返回的函数值为(
下列叙述中正确的是()。
请打开考生文件夹下的解决方案文件proj1,其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行’’//ERROR**********found**********下面的一行有错误,请加以更正。更正后程序的输出为:57
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
支持子程序调用的数据结构是()。
下列选项中属于面向对象设计方法主要特征的是
两个或两个以上的模块之间关联的紧密程度称为()。
随机试题
黏度是我国作为沥青标号划分的依据。()
简述法国行政法的基本特点。
中医辨证为:治疗首选方剂是:
A.软骨B.骨C.滑膜D.肌肉及肌腱E.关节囊类风湿关节炎病变始于()
胃溃疡的直接小X线征象是
()是指资产所有者将其资产所有权和经营权有偿转让的一种经济活动。
根据民事诉讼法律制度的规定,下列关于公开审判制度的表述中,正确的有()。
周公东征
(2010年下半年)面向对象分析与设计技术中,(18)是类的一个实例。
It’snoneofyourbusiness,youhavenorightto______.
最新回复
(
0
)