首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
admin
2021-09-05
73
问题
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。叶子结点有435个，则度为2的结点为434，D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/pb5p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下头文件：imf1()；staticintf2()；classMA{public：intf3；()；staticintf4()；}；在所描述的函数中，具有隐含的this指针的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜"A"；}～A(){cout＜＜"～A"；}}；classB：publicA{A*p；pu
有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(intx)：Val(x){}voidSet(i
将以下程序写成三目运算表达式是()。if(x＜y)min=x；elserain=y；
在下列原型所示的C＋＋函数中，按“传值”方式传递参数的是()。
下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。
如果表达式--x／y中的“--”和“／”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。
运算符重载时不需要保持的性质是()。
多继承的构造顺序可分为如下四步：①所有非虚基类的构造函数按照它们被继承的顺序构造②所有虚基类的构造函数按照它们被继承的顺序构造③所有子对象的构造函数按照它们声明的顺序构造④派生类自己的构造函数体这四个步骤的正确顺序是()。
下面不属于软件测试实施步骤的是
随机试题
否定之否定规律侧重揭示了()。
以下哪个参数属于结构动力特性参数()。
期间费用包括()。
在下列股利分配政策中，能保持股利与利润之间一定的比例关系，并体现风险投资与风险收益对等原则的是()。
某工厂原来每天生产100个零件，现在工厂要在12天内生产一批零件，只有每天多生产10％才能按时完成工作，第一天和第二天由于部分工人缺勤，每天只生产了100个，那么以后10天平均每天要多生产百分之几才能按时完成工作?()
关于建筑中水系统的说法，正确的有()
A、 B、 C、 D、 D本题属于两组同规律类图形推理。第一组图形中，第二个图形中大圆外的小圆的个数减去第一个图形中大圆内的小圆的个数等于第三个图形中小圆的个数。
(2010年真题)简述缔约过失责任的适用情形。
计算机有多种技术指标，其中主频是指()。
Theoldprofessorsuggestedyoungteacherspaiddueheedtothepsychologicalandphysiologicalneedsofthestudentsbeforepas
最新回复
(
0
)
