首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
admin
2021-04-27
56
问题
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。叶子结点有435个,则度为2的结点为434,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/NSSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列可以建立索引的数据类型是
对象可以识别和响应的某些行为称为
数据流图中方框表示的是()。
若在查询条件中使用了通配符“!”,它的含义是
“职工”表中有3个字段:姓名、性别和生日。要查询男职工中年龄最小的记录,并显示该最小年龄,正确的SQL命令是
学校的数据库中有表示系和学生的关系:系(系编号,系名称,系主任,电话,地点),学生(学号,姓名,性别,入学日期,专业,系编号),则关系学生中的主键和外键分别是()。
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
已定义好有参函数f(t),其中形参t是整型量。下面调用该函数,传递实参为6,将返回的函数数值赋给变量w。以下正确的是()。
下面描述中正确的是
随机试题
本来.老年人口绝对数量及其人口比例的增加并非是一个问题,甚至恰恰相反,它是人类生育率下降、寿命延长、社会进步的一种表现,而事实上,中国是在经济和社会还处于发展中。生产力发展还不发达的特定历史条件下,在计划生育政策的影响下,主要由于出生人口大幅减少而加速进入
以下对于黑色产业链描述中正确的是
恶寒与发热交替而作,此症是
[2005年第043题]以下哪项与《建筑工程设计文件编制深度规定》(2016年版)的要求不一致?
1998年,太平洋海底世界被中国海洋学会授予“北京海洋科普教育基地”。()
绩效考评过程中的()表现为人格上的某一特征掩盖了其他特征。
列夫.托尔斯泰是著名俄国作家,其代表作是长篇小说《苦难的历程》。()
有关人格权,错误的说法是()。
坚持四项基本原则的核心是()。
Archaeologistshavediscoveredfossilsofmillion-year-oldanimalsinexcavations.
最新回复
(
0
)