首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
admin
2021-02-22
59
问题
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。叶子结点有435个，则度为2的结点为434，D选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/s9fp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd；elasBase{private：voidfunl()eonst{cout＜＜"fun1"；}
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有坐标点类point、线段类Line和三角形类Triangle的定义，还有main函数的定义。程序中两点间距离的计算是按公式d＝实现的，
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
下列语句中，正确的是()。
要定义整型数组x，使之包括初值为0的三个元素，下列语句中错误的是()。
下列语句中，错误的是()。
随机试题
行政委托与授权是经常发生的行政活动。下列关于二者的比较选项中说法错误的是()。
SCL—90测验主要测评
毛细淋巴管起自
在项目周期中，融资咨询一般贯穿于()两个阶段。
仲裁检定是指用()或者社会公用计量标准所进行的以裁决为目的计量检定和测试活动。
基金托管人由依法设立并取得基金托管资格的国有银行担任。()
商业银行()的做法简单地说就是：不做业务，不承担风险。
唐诗的朦胧美，先是朦胧在它的形式美。唐代的律诗、绝句，每句字数相等，且求对仗、平仄音律，讲究字面的整齐性和音调的明亮感。唐代英才辈出的诗人们，几乎每一个都能在清纯的诗情和几近桎梏的格律的碰撞中，吟成几首流传后世的好诗。然而，既然格律已近乎桎梏，纵是最伟大的
下列程序的执行结果为【 】。#inciude＜iostream,h＞intf(inti){return++i;}intg(int&i){return++i;}voidmain(){inta,b；a=
HOWSOILISFORMED(1)Soilformationisadynamicprocessthattakesplaceindifferentenvironments.Itisstronglyinflue
最新回复
(
0
)
