首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
admin
2020-07-23
64
问题
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。叶子结点有435个,则度为2的结点为434,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/ZLyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
在定义一个类模板时,模板形参表是用一对括号括起来的,所采用的括号是
模板对类型的参数化提供了很好的支持,因此()。
下列关于栈的叙述正确的是( )。
若MyClass为一个类,执行语句"MyClassa[4],*p[5];"时会自动调用该类构造函数的次数是
必须用一对大括号括起来的程序段是()。
用于定义类的必不可少的C++关键字是
下列关于this指针的描述中,正确的是()。
下列选项中,正确的C++表达式是
有如下类和变量定义:classParents{public:intpublicData;private:intprivateData;};classdA:publicParen
随机试题
班主任工作的中心环节是()。
A.奇脉B.交替脉C.水冲脉D.短绌脉提示房颤
A.只用于术前放疗或术后放疗患者B.只用于单纯放疗或姑息放疗患者C.术后放疗患者D.只用于术前放疗患者E.术前放疗、术后放疗、单纯放疗或姑息放疗患者食道癌前后对穿野用于
A.柴胡疏肝散B.调营饮C.附子理中汤合五苓散D.一贯煎合猪苓汤E.胃苓汤治疗肝硬化脾肾阳虚证,应首选
A、±7.5%B、±5%C、3%D、0.1%~1%E、0.1%~3%中国药典规定片重≥0.3g的片剂的重量差异限度为
化工装置停车后,对设备内可燃物的沉积物,可以用人工铲刮的方法予以清除。清除作业应使用()工具。
基本会计车间使用的固定资产,所计提的折旧应计入制造费用,并最终进入产品的生产成本。()
在期权合约中,()是期权合约中唯一能在交易所内讨价还价的要素,其他合约要素均已标准化。
宏观经济发展的总体目标包括( )。
FormostpeopleBritain’sbouncingeconomy,nowgrowingatitsfastestforthreeyears,iscauseforcheer.Not,【C1】______forth
最新回复
(
0
)