首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2015-09-18
34
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/qiBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段，"学院表"中有"系名"和"系号"等字段，计算"计算机"系教师总数的命令是( )。
查询单价在600元以上的主机板和硬盘的正确SQL命令是( )。
下列叙述中正确的是
算法的空间复杂度是指( )。
根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
查询单位名称中含"北京"字样的所有读者的借书证号和姓名，正确的SQL语句是( )。
根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是
下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是
一个字长为6位的无符号二进制数能表示的十进制数值范围是
随机试题
大柴胡汤和小柴胡汤的组成中均含有的药物是()(1999年第145题)
_________、________属于即期票据。
公文的修改应从哪些方面入手?
社会卫生策略是指
灭菌治疗用于
根据《土地复垦条例》，受重金属污染物或者其他有毒有害物质污染的土地复垦后，达不到国家有关标准的，不得用于种植()。
招标代理机构的义务有( )。
某居民企业2015年已计入成本费用扣除的实际合理工资、薪金总额为500万元，实际发生职工福利费72万元，拨缴工会经费14万元，已经取得工会拨缴收据，实际发生职工教育经费10．5万元，该企业在计算2015年应纳税所得额时，就上述业务应调整的应纳税所得额为(
A、Nineyearsago.B、Eightyearsago.C、Sevenyearsago.D、Sixyearsago.B本题设题点在时间处。根据句(4)可知，中国的网络教育始于八年前，因此答案为[B]。
收信人：Lily发信人：Mary发信日期：2006年4月18日内容：Mary给Lily留便条告知她们的人事经理Mr.Steward将因公在上海逗留5天。要Lily帮忙订一张4月20日从北京到上海的机票送到Mr.Steward办公
最新回复
(
0
)
