首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
admin
2013-05-15
72
问题
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
选项
答案
n+1
解析
在有n个结点的二叉树的llink-rlink法存储表示中,总共有2n+1个分支(指针),除了根结点以外,其他的结点都有一个分支进入,因此共有n-1个分支不为空,其余的2n-(n-1)个指针为空,即必有n+1个为空指针。
转载请注明原文地址:https://www.kaotiyun.com/show/4esp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在面向对象的程序设计中,用来请求对象执行某一处理或回答某些信息的要求称为【】。
要将一个弹出式菜单作为某个控件的快捷菜单,通常是在该控件的【】事件代码中添加调用弹出式菜单程序的命令。
假设同一名称的产品有不同的型号和产地,则计算每种产品平均单价的SQL语句是______。
在下面的VisualFoxPro表达式中,运算结果不为逻辑真的是______。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是______。
以下数据结构中不属于线性数据结构的是______。
如果要把数据库从项目文件中或从磁盘上移去,应该单击项目管理器的【】按钮。
使用“应用程序向导”创建的项目,除项目外还自动生成一个【】。
算法分析的目的是______。
VisualFoxPro的报表文件.FRX中保存的是______。
随机试题
小人有母,皆尝小人之食矣,未尝君之羹,请以遗之。(《郑伯克段于鄢》)
A.肥大B.增生C.再生D.化生E.机化创伤性神经纤维瘤属于
腹部创伤,如考虑实质脏器损伤,既经济又有助于诊断的首选检查是
当碳化深度平均值与实测钢筋保护层厚度平均值的比值≥2时,混凝土碳化深度评定标度为()。
在破产清算前,债权人行使抵销权应当具备的条件有()。
刘华平时上课经常调皮捣蛋,妈妈知道刘华喜欢玩游戏,便和他约定,只要他上课专心听讲并认真完成老师布置的作业,就允许他每天玩半小时的游戏。妈妈运用的方法是()。
某单位在大年初一、初二、初三安排6个人值班,他们是G、H、K、L、P、S。每天需要2人值班。人员安排要满足以下条件:(1)L与P必须在同一天值班。(2)G与H不能在同一天值班。(3)如果K在初一值班,那么G在初二值班。(4)如果S在初三值班,那么H
如果用户希望使用FTP下载一幅图像,那么他应该使用的文件传输方式为()。
在BBB文件夹中新建一个名为“BAG.TXT”的文件。
Arabiclanguageisoneoftheworld’smostwidelyusedlanguages.ItistheofficerlanguageofmanyArabnationsinthe【M1】____
最新回复
(
0
)