首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2016-08-26
26
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数一叶子节点数一度为2的节点数=25．5—4=16。
转载请注明原文地址:https://kaotiyun.com/show/SdBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
已知当前表中有字符型字段职称和性别，要建立一个索引，要求首先按职称排序、职称相同时再按性别排序，正确的命令是( )。
在黑盒测试方法中，设计测试用例的主要根据是( )。
在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是( )。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。
结构化程序设计中，下面对goto语句使用描述正确的是
VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指
下列关于栈的叙述中，正确的是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
以下描述中，不是线性表顺序存储结构特征的是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。
随机试题
诊断慢性胃炎最可靠的依据是
血栓闭塞性脉管炎晚期特有的临床表现是
下列合同中，属于可撤销合同的有()。
企业文化的激励功能表现在()。
FederalregulatorsWednesdayapprovedaplantocreateanationwideemergencealert(警报)systemusingtextmessagesdeliveredtoc
课程的CIPP评价模式是由（）提出来的。
对于立功的罪犯分子()。
一些精神疾病可以理解为不同的思考方式。米开朗基罗、贝多芬、梵高等许多名人或多或少有这样的特性。他们的艺术才华在一定程度上源于他们的精神紊乱，就像亚里士多德曾经说过的那样，伟大的天才无不带有一丝疯狂。日前，一项针对数十万人进行的研究表明，精神分裂和躁郁症等疾
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
以下不能用Print方法输出数据的对象或窗口是
最新回复
(
0
)
