在二叉树中，第i层的结点数最多可以为______。

admin2010-12-16 25

问题在二叉树中，第i层的结点数最多可以为______。

选项 A、2i-1
B、2^i-1
C、2ⁱ
D、2¹-1

答案B

解析本题考查二叉树的性质，应熟记这些性质。二叉树在第i层上至多有2i-1个结点。

转载请注明原文地址:https://kaotiyun.com/show/tdjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

TCP/IP协议集中用来报告差错或提供有关意外情况的信息的协议是(24)。
调制解调器(Modem)的功能是实现(45)。在Internet上，可以利用(46)与网友直接聊天。
(60)技术的使用，使数据信息在公共网络中的传输有了安全保障。
TCP/IP是Internet采用的协议标准，它是一个协议系列，由多个不同层次的协议共同组成，用于将各种计算机和设备组成实际的计算机网络。TCP/IP协议系统分成4个层次，分别是网络接口层、网络层、传输层与应用层。(54)是属于网络层的低层协议，主要用途
Web　browser　is　simply　a　terminal　emulator,　designed　to　display　text　on　a　screen.　The　two　essential　differences　between　an　ordina
The　basic　concept　of　a　data(72)is　the　difference　between　data　and　information.
The　World　Wide　Web　is　the　latest　evolution　of　an　effort　to　make　information　on　computers(66)the　world　available　to　as　many　users
假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname"，而(23)．能正确查询的关系代数表
请将以下用户的信息以POST的方式送往处理文件chkuser.asp的表单语句填写完整。　　　　　　　　　　　　　　　＜form　name=loginfo　method=post(42)="chkuser.　asp"＞
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左子树分支向下查找，直到某个结点不存在左子树时

随机试题

注册会计师在对存货进行分析程序时，发现存货周转率有波动，这可能意味着被审计单位存在以下哪些情况()
患者，男性，28岁，因车祸颌面部外伤8小时后急诊。检查：患者左面部肿胀明显，眶周眼睑及结膜下淤斑、压痛，张口受限，张口度半指，咬合关系正常。有效的治疗措施是
A．沉而有力B．数而有力C．数而无力D．浮而无力E．迟而有力小儿虚热证的脉象是
根据宪法制定的机关不同，可以把宪法分为民定宪法、钦定宪法和协定宪法。下列哪一部宪法是协定宪法?
财政部于1998年8月18日向四大国有商业银行定向发行的记账式附息国债属于()。
在常见的账务处理程序中，共同的账务处理工作有()。
物业买受人在与建设单位签订物业买卖合同时,应当对()。
教育每一个同志热爱人民群众，细心地______群众的呼声；每到一地，就和那里的群众打成一片，不是______于群众之上，而是深入于群众之中。依次填入画横线部分最恰当的一项是()。
C
Theabilitytoseewordsoneithersideofthepointatwhichyoureyesfocusiscalledperipheralvision(外围视觉).Foreignstuden

最新回复(0)

在二叉树中，第i层的结点数最多可以为______。

程序员上午基础知识考试

软考初级

TCP/IP协议集中用来报告差错或提供有关意外情况的信息的协议是(24)。

调制解调器(Modem)的功能是实现(45)。在Internet上，可以利用(46)与网友直接聊天。

(60)技术的使用，使数据信息在公共网络中的传输有了安全保障。

Web browser is simply a terminal emulator, designed to display text on a screen. The two essential differences between an ordina

The basic concept of a data(72)is the difference between data and information.

The World Wide Web is the latest evolution of an effort to make information on computers(66)the world available to as many users

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname"，而(23)．能正确查询的关系代数表

请将以下用户的信息以POST的方式送往处理文件chkuser.asp的表单语句填写完整。 ＜form name=loginfo method=post(42)="chkuser. asp"＞

注册会计师在对存货进行分析程序时，发现存货周转率有波动，这可能意味着被审计单位存在以下哪些情况()

患者，男性，28岁，因车祸颌面部外伤8小时后急诊。检查：患者左面部肿胀明显，眶周眼睑及结膜下淤斑、压痛，张口受限，张口度半指，咬合关系正常。有效的治疗措施是

A．沉而有力B．数而有力C．数而无力D．浮而无力E．迟而有力小儿虚热证的脉象是

根据宪法制定的机关不同，可以把宪法分为民定宪法、钦定宪法和协定宪法。下列哪一部宪法是协定宪法?

财政部于1998年8月18日向四大国有商业银行定向发行的记账式附息国债属于()。

在常见的账务处理程序中，共同的账务处理工作有()。

物业买受人在与建设单位签订物业买卖合同时,应当对()。

教育每一个同志热爱人民群众，细心地______群众的呼声；每到一地，就和那里的群众打成一片，不是______于群众之上，而是深入于群众之中。依次填入画横线部分最恰当的一项是()。

C

Theabilitytoseewordsoneithersideofthepointatwhichyoureyesfocusiscalledperipheralvision(外围视觉).Foreignstuden

Web　browser　is　simply　a　terminal　emulator,　designed　to　display　text　on　a　screen.　The　two　essential　differences　between　an　ordina

The　basic　concept　of　a　data(72)is　the　difference　between　data　and　information.

The　World　Wide　Web　is　the　latest　evolution　of　an　effort　to　make　information　on　computers(66)the　world　available　to　as　many　users

请将以下用户的信息以POST的方式送往处理文件chkuser.asp的表单语句填写完整。　　　　　　　　　　　　　　　＜form　name=loginfo　method=post(42)="chkuser.　asp"＞

教育每一个同志热爱人民群众，细心地群众的呼声；每到一地，就和那里的群众打成一片，不是于群众之上，而是深入于群众之中。依次填入画横线部分最恰当的一项是()。