首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
admin
2010-08-21
34
问题
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
选项
A、148
B、169
C、182
D、198
答案
2
解析
叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有 59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点= 169个结点。
转载请注明原文地址:https://kaotiyun.com/show/mXzp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列选项中，在Windows2003系统中DHCP服务器添加排除时必须输入的是()。
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是
将Catalyst6500交换机的设备管理地址设置为204.106.1.10/24的正确配置语句是（）。
在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是()。
请根据下图所示网络结构回答问题。如果需要IP地址为59．67．151．128的主机使用第三方软件监控路由器RG的运行状态，请写出路由器RG必须支持的协议名称。
局域网中仟何一个结点出现故障都不会影响整个网络工作的局域网的拓扑结构是()。
以下5题使用如下三个条件：部门.DBF：部门号C(8)，部门名C(12)，负责人C(6)，电话C(16)职工.DBF：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D工资.DBF：职工号C(10)，基本工资N
在考生文件夹中完成如下综合应用：在考生文件夹中设计名为Supper的表单(表单的控件名和文件名均为Supper)，表单的标题为“机器零件供应情况”。表单中有一个表格控件和两个命令按钮“查询”和“关闭”。运行表单时单击“查询”命令按钮后，表格
设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为( )。
栈的输入序列为1，2，3，…，n-1，n，输出序列的第1个元素为n，则第i个输出元素为
随机试题
票据付款人在付款时应当审查()
A．7天B．4周C．6周D．7周胃溃疡治疗疗程至少
根据FIDIC施工合同条件，缺陷通知期的起算日期是()。
债券的发行人包括()。[2015年9月真题]I．中央政府；Ⅱ．地方政府；Ⅲ．金融机构；Ⅳ．公司；V．企业。
下列关于市场经济与商品经济相互关系的表述中，正确的是()。
2016年1月，甲个人独资企业(下称甲企业)向陈某借款50万元，双方签订了借款合同。合同约定：借款期限为6个月；年利率24％；利息在返还借款时一并支付。合同未约定逾期利率。王某、李某为该笔借款提供了保证担保。在王某、李某与陈某签订的保证合同中，当事人未约定
苏格拉底的教育方法称为产婆术。()
简述教师的情绪对课堂气氛的影响。
有如下程序：#includeusingnamespacestd;classInstrument{public:virtualvoidDisplay()=0;};classPiano:publicInstrument{
富贵
最新回复
(
0
)
