首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一颗二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一颗二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2012-05-23
66
问题
一颗二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数一叶子节点数一度为2的节点数。
转载请注明原文地址:https://kaotiyun.com/show/pHup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下定义：classInner{public:voidf1(){cout
下面字符串中，不可以用作C++标识符的是()。
下列有关继承和派生的叙述中，正确的是()。
有如下类定义：classAA{inta;public:AA(intn=0):a(n){}};classBB:publicAA{
已知函数f的原型是voidf(int*a，long＆b)；变量v1、v2的定义是：intv1；longv2；下列调用语句中正确的是()。
下列语句中，正确的是()。
下列叙述中，正确的是
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示雇员的Employee类，但类Employee的定义并不完整。请按要求完成下列操作，将类CEmployee的定义补充完成。(1)定义私有数据成员name、street、c
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在∥********error********的下面，修改该语句即可
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正main()函数中的错误，使程序的输出结果如下：Constructor．Defaultconstructor．Areais12
随机试题
关于商标注册申请中的外国优先权，下列说法错误的是()。
大丹犬，雄性，2岁，咳嗽、呼吸困难、食欲减退、体温39℃、不愿站立、消瘦、被毛粗糙、眼结膜苍白，听诊呼吸音粗粝，有心杂音。X线检查发现心脏轮廓增大，右心房、右心室和肺动脉扩张，肺区有几条密度大的阴影。血液检查红细胞总数及血红蛋白降低。该病的示病特征是
为方便坐轮椅残疾人使用，在出入口的内外、电梯厅、公共厕所残疾人专用厕位内均应留出轮椅回转面积，其最小尺寸为：[2000—120]
某工程双代号时标网络计划如下图所标，该计划表明()。
私募股权合伙制度的生命周期最典型的需要()年左右，包含3～4年的投资和5～7年的收回投资过程。
下述条件中，属于出口货物退税的必要条件的是()。
下列有关盈利能力指标的说法不正确的是()。
下列关于股份有限公司监事会的表述中，符合公司法律制度规定的有()。
在运行表单时，下列有关表单事件的引发次序叙述中正确的是()。
Forthispart,youareallowed30minutestowriteashortessayentitledHowtoEnhanceStudents’PhysicalQualityfollowingth
最新回复
(
0
)
