首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有上【 】个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有上【 】个叶子结点。
admin
2009-03-15
30
问题
设一棵完全二叉树共有700个结点,则在该二叉树中有上【 】个叶子结点。
选项
答案
350
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。根据完全二叉树的定义,在一棵完全二叉树中,最多有1个度为1的结点。因此,设一棵完全二叉树具有n个结点,若n为偶数,则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点,还有1个是度为1的结点;若n为奇数,则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点,没有度为1的结点。本题中,完全二叉树共有700个结点,700是偶数,所以,在该二叉树中有350个叶子结点以及349个度为2的结点,还有1个是度为1的结点。本题的正确答案为350。
转载请注明原文地址:https://jikaoti.com/ti/nwb0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
表单文件testform中有一个名为form1的表单(如下图所示),请将编辑框控件.Edit1的滚动条去掉。
在考生文件夹下完成如下操作:新建一个名为“图书管理”的项目。
使用SQL语句查找“成绩”表中有“分数”的记录,正确的是()。
在SQL的SELECT查询的结果中,消除重复记录的方法是
下列选项中不属于软件生命周期开发阶段任务的是
对如下二叉树进行后序遍历的结果为
数据库管理系统中负责数据模式定义的语言是
设计一个文件名和表单名均为rate的表单,表单的标题为“外汇汇率查询”,表单界面如图3-2222所示,表单中有两个下拉列表框(CombO1和CombO2),这两个下拉列表框的数据源类型(RowSourceType属性)均为字段,且数据源(RowSource
(1)用SQL语句进行以下查询:查询“外汇账户”表中的日元信息。查询结果包括钞汇标志、金额,结果按金额降序排序,并存储于表two.dbf中,并将SQL语句存储于新建的three.txt文件中。(2)用一对多报表向导建立报表,“外汇代码”表为父表,“外汇账
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
随机试题
Access中包括哪几种查询方式?各自的特点是什么?
“改革是中国的第二次革命。”()
用于颗粒干燥颗粒外形圆整、大小均匀、流动性好
A、膜控释小丸B、渗透泵片C、微球D、纳米球E、溶蚀性骨架片以控制扩散速率为原理的缓、控释制剂()
流行性脑脊髓炎典型皮肤特征
某两车道隧道开挖后采用喷射混凝土支护,某检测单位对该隧道初期支护的质量进行检测。请回答下列问题。隧道锚杆拉拔力测试,以下叙述错误的有()。
王某为某建筑公司提供大厦图纸设计,工作结束后,建筑公司在代扣代缴了个人所得税后,向王某支付了报酬68000元。建筑公司应代扣代缴王某的个人所得税()元。
芭蕾舞剧《天鹅湖》的作者是()。
下列各省市地区举办过中华人民共和国全国运动会的有()。
下面有几个关于局域网的说法,其中不正确的是______。
最新回复
(
0
)