首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2014-04-21
46
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/JrBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列选项中，哪个不是一般算法应该有的特征( )。
下面关于列表框和组合框的陈述中，正确的是( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
如果内存变量和字段变量均有变量名"姓名"，那么引用内存变量错误的方法是( )。
在数据管理技术发展的三个阶段中，数据共享最好的是( )。
下面不能作为结构化方法软件需求分析工具的是
恢复系统默认菜单的命令是( )。
在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现
根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
随机试题
计算机以键盘为媒介的汉字输入方法有()和智能拼音等。
关于妊娠期妇女拔牙的叙述正确的是
物业管理的委托方是()。
诉讼代理人代为()，必须有委托人的特别授权。
爱岗敬业的具体表现在（）。
下列不属于常用的财务杠杆比率的是()。
下列各项中，属于企业内部环境分析常用的战略分析工具有()。
在一个学期结束时，教师采取的如下评价方式，不恰当的是()。
根据下列资料，回答下列问题。截至2012年年底，全国共有社会服务机构136．7万个，比上年增长5．6％，职工总数1144．77万人，固定资产总值为6675．4亿元。2012年全国社会服务事业费支出3683．7亿元，比上年增长14．1％，占国家财政支出比重
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
最新回复
(
0
)
