首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
admin
2019-05-22
23
问题
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。叶子结点有435个,则度为2的结点为434,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/HB8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
友元函数此题考查的是非成员函数对类的成员的访问权限,非成员函数只有在声明为类的友元函数才能访问这个类的所有private成员,否则是不能访问类的私有成员的。
A、 B、 C、 D、 Dthis指针是成员函数所属对象的指针,它指向类对象的地址;它隐含于每个类的非静态成员函数中;this指针只能在类的成员函数中使用,它指向该成员函数被调用的对象:静态成员函数没有thi
A、 B、 C、 D、 Atest的构造函数重载,testA[3]调用test(intA)函数,然后删除时调用析构函数,故输出选项A。
A、 B、 C、 D、 A本题考查数据库系统的基本概念和知识。数据的逻辑结构是数据间关系的描述,它只抽象地反映数据元素之间的逻辑关系,而不管其在计算机中的存储方式。数据的存储结构又叫物理结构,是逻辑结构在计算
面向对象程序设计主要经历了结构化设计和面向对象的程序设计阶段,面向对象在现在的程序设计中得到广泛的应用。
虚函数支持多态调用,一个基类的指针可以指向派生类的对象,而且通过这样的指针调用虚函数时,被调用的是指针所指的实际对象的虚函数,而非虚函数不支持多态调用。有如下程序:#include<iostream>usingnamespaees
A、 B、 C、 D、 B常用的软件结构设计工具是结构图,也称程序结构图。DFD图(数据流图)是以图形的方式描述数据在系统中流动和处理的过程,只反映系统必须完成的逻辑功能,它是需求分析阶段的图形工具。盒式图(
常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD),则应采用______方法。
数据字典是数据库设计需求分析阶段的重要工具之一,其最基本的方法是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
随机试题
用雄激素治疗再生障碍性贫血,以下错误的是
下列哪一项不属于病原菌侵袭力
A、衣原体B、呼吸道合胞病毒C、流感病毒D、腺病毒E、柯萨奇病毒咽结合膜热的病原是
正常肺泡呼吸音的最明显听诊部位在()
膀胱镜检查后病人出现血尿和疼痛,处理不妥的是
[2010年第53题,2008年第55题]石板安装工程中,后置埋件必须满足设计要求的:
销售比较法又称市场比较法,是指通过参考近期类似房地产的成交价或者报价,来估计受估房地产的市场价值。市场上没有两户完全一样的房屋,因此比较时要把不同的地方加减调整,主要的调整项目有()。Ⅰ出售日Ⅱ地点Ⅲ房屋状况Ⅳ售屋方式和条件
对公存款在监管的手段上.除了要求商业银行对照以上对公存款业务的风险点进行自查、报送相关报表外,也可以通过数据模型等方式对商业银行对公存款业务的结构、风险等进行相关分析。()
几天来,关于李某案的各种爆料__________。在当下这个自媒体时代,审理此案的法官想来也无法对真假莫辨的各色信息___________。如此舆论生态,为法官依法独立行使裁判权提出了更高的挑战。当然,对于有经验的法官来说,__________的信息并不构
A.条件(1)充分,但条件(2)不充分.B.条件(2)充分,但条件(1)不充分.C.条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分.D.条件(1)充分,条件(2)也充分.E.条件(1)和条件(2)单独都不充分,条件(1)和
最新回复
(
0
)