首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
admin
2021-06-10
47
问题
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。叶子结点有435个,则度为2的结点为434,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/BVfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在下列关键字中,不能用来表示继承方式的是()。
关于静态成员的描述中,错误的是()。
使用VC6打开考生文件夹下的源程序文件modi3.clap。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)定义类CPoint的带有两个参数的构造函数,两个变量为x、y都为int型,且缺省值为0。请在注释∥*******
下列关于重载运算符错误的是
请打开考生文件夹下的解决方案文件proj3,此工程包含一个源程序文件proj3.epp,其功能是从文本文件in.dat中读取全部整数,将整数序列存放到intArray类的对象myArray中,然后对整数序列按非递减排序,最后由函数writeToFile选择
请打开考生文件夹下的解决方案文件proj2,此工程包含一个源程序文件proj2.cpp。其中定义了Score类。Score是一个用于管理考试成绩的类。其中,数据成员_s指向存储成绩的数组,_n表示成绩的个数;成员函数Sort使用冒泡排序法将全部成
请打开考生文件夹下的解决方案文件proj3,其中声日月的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sod函数。程序的正确输出应为:排序前:7,1,3,11.6,9,12,10,8
下列选项中不属于软件生命周期开发阶段任务的是()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于
下列符号中不属于C++关键字的是()。
随机试题
通过对监督对象进行治安监督检查,公安机关可以作出哪些处理?()
企业法律顾问参与企业重大经营决策的主要作用是保证决策的合法性和法律上的可行性,下列选项中体现这一作用的有()。
最适用的房地产价格指数或变动率,是可比实例所在地区的同类房地产的价格指数或变动率。()
监理对混凝土平行检测时,检测数量应不少于承包人检测数量的()。
对于我国证券回购的报价,说法不正确的有()
会计核算中产生权责发生制和收付实现制两种记账基础的前提是()。
位于某市区的一家房地产开发公司2015年度开发建设办公楼一栋,开发该办公楼支付地价款320万元,另支付相关税费10万元;支付拆迁补偿费80万元、基础设施费100万元、建筑安装工程费480万元;实际发生借款利息120万元,但该公司不能提供金融机构贷款证明;开
2014年3月2日,甲、乙离婚并分割了共同财产。2015年3月8日,甲发现乙在离婚时将属于夫妻共有的40万元存款转移到了乙兄的银行账户中,遂向人民法院起诉,请求分割该40万元存款。本案的诉讼时效期间起算日为()(2016年一专一第21题)
Auctionsarepublicsalesofgoods,conductedbyanofficiallyapprovedauctioneer.Heaskedthecrowedassembledintheauction
A、Gardeningandlandscaping.B、Retailing.C、Financing.D、Child-care.A在听到前文的gardeningandlandscaping时应竖起耳朵听其下文,接着又听到表示最高级信息的req
最新回复
(
0
)