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

admin2009-02-13 47

问题在有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全国计算机二级

相关试题推荐

若声明“chara[15]=“Windows-9x”；”，语句“printf("%s"，a+8)；”的输出结果为______。
E-R图可以直接转换为关系，其每个属性都对应于关系中的一个属性，E-R图的联系转换为关系时，其属性由两部分组成；与该联系有关的键码属性(集)；______。
下列程序段的输出结果是()StringMyStr="Hello，"；MyStr=MyStr+"World!"；System.out.println(MyStr);
软件工程是一种______分阶段实现的软件程序开发方法。()
下列是一个Java应用程序，输出结果是______。publicclassTesttt{publicstaticvoidmain(Stringargs[]){charc=’i’；
Java中，数值类型值中不可能出现的符号是()。
下列语句片段：a=10011101；a＞＞＞3=()。
微机中ROM的中文意义是_______存储器。
Java中，数值类型值中可能出现的符号是()
树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

随机试题

步进电动机有多种。若选用结构简单，步距角较小，不需要正负电源供电的步进电动机应是()。
甲状腺大部切除术后，一般不会出现
某建筑公司2014年9月共实现营业利润1500万元，营业外入800万元，营业外支出400万元，缴纳所得税费用25万元。根据企业会计准则及其相关规定，该公司当期净利润为()万元。
资料1资料2浙江浙海公司进出口公司(3313910194)在对口合同项下进口蓝湿牛皮，委托浙江嘉宁皮革有限公司(3313920237)加工牛皮沙发革，承运船舶在帕腊纳瓜港装货启运，航经大阪，又泊停釜山港转“HANSASTAVANG
关于企业所得税前扣除的说法，符合现行税法规定的有()。
A公司为2011年在上海证券交易所(以下简称上交所)上市的上市公司，股本总额为5000万元，其公司章程中明确规定：公司可对外提供担保，金额在100万元以上1000万元以下的担保，应当经公司董事会决议批准，甲为A公司的董事长，未持有A公司股票。201
用“朋友，工具，咳嗽，书籍，报道”等词，编一个故事。
人工智能：AI：聪明
世界主要经济发达国家和地区目前已就发展低碳经济达成共识：以经济发展模式由“高碳”向“低碳”转型为__________，通过市场机制下的经济手段推动低碳经济的发展，以减缓人类活动对气候的破坏并逐渐达到一种互相__________的良性发展状态。依次
以下有关NET框架的描述，(118)是错误的。

最新回复(0)

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

二级VB

NCRE全国计算机二级

若声明“chara[15]=“Windows-9x”；”，语句“printf("%s"，a+8)；”的输出结果为______。

E-R图可以直接转换为关系，其每个属性都对应于关系中的一个属性，E-R图的联系转换为关系时，其属性由两部分组成；与该联系有关的键码属性(集)；______。

下列程序段的输出结果是()StringMyStr="Hello，"；MyStr=MyStr+"World!"；System.out.println(MyStr);

软件工程是一种______分阶段实现的软件程序开发方法。()

下列是一个Java应用程序，输出结果是______。publicclassTesttt{publicstaticvoidmain(Stringargs[]){charc=’i’；

Java中，数值类型值中不可能出现的符号是()。

下列语句片段：a=10011101；a＞＞＞3=()。

微机中ROM的中文意义是_______存储器。

Java中，数值类型值中可能出现的符号是()

树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

步进电动机有多种。若选用结构简单，步距角较小，不需要正负电源供电的步进电动机应是()。

甲状腺大部切除术后，一般不会出现

某建筑公司2014年9月共实现营业利润1500万元，营业外入800万元，营业外支出400万元，缴纳所得税费用25万元。根据企业会计准则及其相关规定，该公司当期净利润为()万元。

资料1资料2浙江浙海公司进出口公司(3313910194)在对口合同项下进口蓝湿牛皮，委托浙江嘉宁皮革有限公司(3313920237)加工牛皮沙发革，承运船舶在帕腊纳瓜港装货启运，航经大阪，又泊停釜山港转“HANSASTAVANG

关于企业所得税前扣除的说法，符合现行税法规定的有()。

用“朋友，工具，咳嗽，书籍，报道”等词，编一个故事。

人工智能：AI：聪明

以下有关NET框架的描述，(118)是错误的。

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