首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2015-09-18
48
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/4YBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
软件设计中模块划分应遵循的准则是( )。
查询单价在600元以上的主机板和硬盘的正确SQL命令是( )。
下列函数返回类型为数值型的是( )。
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,查询信息管理学院和计算机学院教师的工资总和,正确的SQL命令是
如果在命令窗口执行命令:LIST名称,主窗口中显示:记录号 名称1 电视机2 计算机3 电话线4 电冰箱5 电线假定名称字段为字符型、宽度为6,那么下面程序段的输出结果是( )。GO2SCANNEXT4F
下列排序方法中,最坏情况下比较次数最少的是( )。
第(36)~(40)使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单名细(订单号,序号,产品号,数量)查询单价在600元以上的主机板和硬盘的正确命令是(
根据“歌手”表建立视图myview,视图中含有“歌手号”左边第一位是“1”的所有记录,正确的SQL语句是()。
查询设计器中的“筛选”选项卡的作用是
下列是Applet的运行过程经历的4个步骤,这些步骤正确的顺序应是 ①浏览器中的Java运行环境运行该Applet ②浏览器加载HTML文件中指定的Applet类 ③浏览器解析HTML文件 ④浏览器加载指定URL中的HTML文件
随机试题
知识产权继受取得的原因包括()。
为规范药品零售环节经营行为,某地药品监督管理部门对辖区内药品零售企业开展监督检查。检查发现:(1)甲药品零售企业涉嫌从非法渠道购进药品,部分批号的阿卡波糖片不能提供购进发票,且经追溯码查询,供货单位为某医疗机构;涉嫌违规经营米非司酮片。
设备产品在制造前监理工程师进度控制工作内容有( )。
发行优先股筹资,既能为企业带来杠杆利益,又具有抵税效应,所以企业在筹资时应优先考虑发行优先股。()
某单位共有10个进修的名额分到下属科室,每个科室至少一个名额,若有36种不同分配方案,问该单位最多有多少个科室?()
简述宪法发展的趋势。
求微分方程y’’+2y’一3y=(2x+1)ex的通解.
ReadthefollowingarticleinwhichfivepeopletalkaboutemigratingtoAustralia.Forquestions61to65,matchnameofeachs
A、twoB、threeC、fourD、fiveAA二个;B三个;C四个;D五个。
Sheremainsconfidentand______untroubledbyourpresentproblems.
最新回复
(
0
)