首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
admin
2020-07-23
73
问题
某二叉树中共有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全国计算机二级
相关试题推荐
有如下类定义：classSample{public:Sample(intx):ref(x){}//1private:Sample(){ref=0;}//2staticintval
下列关于输入流类成员函数getline()的表述中，错误的是
字符串"8+a=b\n\r"的长度为
下列关于模板的表述中，错误的是
下列字符串中，不可以用做C++标识符的是()。
有如下函数模板：templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。
下列关于C++流的描述中，错误的是()。
有如下类定义和变量定义：classA{public:A(){data=0;}~A(){}intGetData()const{ret
下列有关模板的叙述中，正确的是()。
随机试题
X6132型铣床主轴和主轴轴承磨损过大，会影响主轴锥孔径向圆跳动超差，而对主轴轴向窜动没有多大影响。()
我国消费税的纳税环节在()环节。
下列( )不是隔离栅的主要作用。
下列关于企业资质变更的说法中，正确的有()。
注册税务师审核企业“营业外收入”时，要重点关注以下几个事项( )。
下列表述不准确的句子是()。
小清双目失明，生活陷入困境。社会工作者小明协助小清申请了低保，又为小清联系了职业培训机构，帮助小清找到了工作。目前小清收入稳定，对生活充满信心和希望。小明工作中突出体现社会工作功能的做法是()。
公司价值
下面四条常用术语的叙述中，有错误的是()。
Howeverimportantwemayregardschoollifetobe,thereisnodenyingthefactthatchildrenspendmoretimeathomethaninth
最新回复
(
0
)
