首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为( )。
设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为( )。
admin
2010-12-17
28
问题
设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为( )。
选项
A、349
B、350
C、255
D、351
答案
B
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=699,故父结点数等于int(699/2)=349,叶子结点数等于 699-349=350。
转载请注明原文地址:https://kaotiyun.com/show/ng9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
以下选项中不是Python语言的保留字的是
关于Python语言的注释,以下选项中描述错误的是
关于算法的有穷性,以下选项中描述正确的是
在一行上写多条Python语句使用的符号是
与Applet生命周期相关的方法的数量是______。
下列Applet将已知char型数组各元素的值(设分别为65,66,70,80,67,78)显示在屏幕上。选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;pu
用于返回当前Web页面上所有的Applet的列表的方法是______。
容器类java.awt.container的父类是
通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为______。
随机试题
肺主气的功能与特性取决于()
丹毒多先由皮肤、黏膜破损,外受火毒与血热搏结,蕴阻肌肤,不得外泄所致,其中医治疗原则是()。
混凝土外加剂的作用不包括()。
关于施工现场生活设施布置的说法中,正确的是( )。
避讳就是指写文章或说话不直接称君主或尊长的姓,凡是遇到和君主或尊长姓相同的字,用改字或缺笔的方法来回避。()
2009年度全国旅行社的旅游业务营业收入为1745.59亿元,同比增长8.87%;旅游业务毛利润为120.27亿元,旅游业务毛利率为6.89%;实缴税金为12.69亿元,同比增长12.37%;外汇结汇10.51亿美元,同比减少11.24%;全年促销费支出为
A、 B、 C、 D、 A
用户B收到经A数字签名后的消息M,为验证消息的真实性,首先需要从CA获取用户A的数字证书,该数字证书中包含(1),可以利用(2)验证该证书的真伪,然后利用(3)验证M的真实性。(1)
A、Two.B、Three.C、Four.D、Five.D
Theworldneedslegalguidelinesforburyinggreenhousegasestohelpthestilltinybusinessbecomeoneofthemainwaysoffig
最新回复
(
0
)