在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

admin2009-02-13 58

问题在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

选项

答案n+1

解析在有n个结点的二叉树的llink-rlink法存储表示中，总共有2n+1个分支(指针)，除了根结点以外，其他的结点都有一个分支进入，因此共有n-1个分支不为空，其余的2n-(n-1)个指针为空，即必有n+1个为空指针。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

变量是程序中的基本存储单元之一，由变量名、变量类型、变量属性、______组成。
下列Java常见事件类中哪个是鼠标事件类?()
在设计程序时，应采纳的原则之一是()
Java语言具有的操作是()。
算法的空间复杂度是指()
下列数据结构不属于线性表的是()。
设一棵完全二叉树共有700个结点，则在该二叉树中有上【】个叶子结点。
JDK中提供的文档生成器是
数据结构分为线性结构和非线性结构，带链的队列属于【】。
用HTML文件显示Applet时，下面哪些属性是必不可少的?()

随机试题

零售药店终端包含实体药店和网上药店两大市场。2021年，全国零售药店终端药品销售额4774亿元，同比增长10．3％。其中，实体药店市场药品销售额4405亿元，同比增长7．8％；网上药店市场药品销售额368亿元．同比增长51．5％。2014—2021年全
女性，36岁，风心病二尖瓣疾患，因气急、气短，下肢水肿，每日服地高辛0．25mg，间断服用氢氯噻嗪，近日尿量较多，反觉心悸，EKG提示室性期前收缩呈二联律，治疗应采取的措施为
修建于裹冰区的某电视塔，其顶部竖向钢桅杆的长度为6m，直径为300mm。基本裹冰厚度为20mm。基本风压值ω0=0.4kN/m2。桅杆上的风荷载标准值ωk=1.34kN/m2。对于承载力极限状态，当裹冰荷载为第一可变荷载时，计算荷载效应的基本组合中桅杆底
签发空头支票是一种违背诚实信用原则，扰乱金融秩序的违法行为，为法律所禁止。()
若银行发现客户存单的存款日期有误，其他内容均正确合理，那么银行可以自行修改存款日期。()
CiscoCatalyst6500交换机采用telnet远程管理方式进行配置，其设备管理地址是194．56．9．178／27，缺省路由是194．56．9．161，下列对交换机预先进行的配置，正确的是()。
OneafternooninJanuary1989,SuzanSharp,43,andher8-year-oldson,David,werewalkinghard【C1】______anicyparkinglot(停车场
(1)IcanstillrememberthefaceswhenIsuggestedamethodofdealingwithwhatmostteachersofEnglishconsideredoneofthei
Withtherecentscandalinmind,wouldyouadvisepeoplewhohave______intheirclosetstoclearouttheirclosets?
A、Prisonbreakoutsoftenhappenhere.B、ItisneartheportofPiraes.C、Itholdssomemostinfamouscriminals.D、Itistheolde

最新回复(0)

在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【 】个为空指针。

二级VB

NCRE全国计算机二级

变量是程序中的基本存储单元之一，由变量名、变量类型、变量属性、______组成。

下列Java常见事件类中哪个是鼠标事件类?()

在设计程序时，应采纳的原则之一是()

Java语言具有的操作是()。

算法的空间复杂度是指()

下列数据结构不属于线性表的是()。

设一棵完全二叉树共有700个结点，则在该二叉树中有上【】个叶子结点。

JDK中提供的文档生成器是

数据结构分为线性结构和非线性结构，带链的队列属于【】。

用HTML文件显示Applet时，下面哪些属性是必不可少的?()

女性，36岁，风心病二尖瓣疾患，因气急、气短，下肢水肿，每日服地高辛0．25mg，间断服用氢氯噻嗪，近日尿量较多，反觉心悸，EKG提示室性期前收缩呈二联律，治疗应采取的措施为

签发空头支票是一种违背诚实信用原则，扰乱金融秩序的违法行为，为法律所禁止。()

若银行发现客户存单的存款日期有误，其他内容均正确合理，那么银行可以自行修改存款日期。()

CiscoCatalyst6500交换机采用telnet远程管理方式进行配置，其设备管理地址是194．56．9．178／27，缺省路由是194．56．9．161，下列对交换机预先进行的配置，正确的是()。

OneafternooninJanuary1989,SuzanSharp,43,andher8-year-oldson,David,werewalkinghard【C1】______anicyparkinglot(停车场

(1)IcanstillrememberthefaceswhenIsuggestedamethodofdealingwithwhatmostteachersofEnglishconsideredoneofthei

Withtherecentscandalinmind,wouldyouadvisepeoplewhohave______intheirclosetstoclearouttheirclosets?

A、Prisonbreakoutsoftenhappenhere.B、ItisneartheportofPiraes.C、Itholdssomemostinfamouscriminals.D、Itistheolde

在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。