首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
admin
2006-10-10
36
问题
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
选项
答案
n + 1
解析
具有n个结点的二叉树中,一共有2n个指针域,其中只有n-1个用来指向结点的左右孩子,其余的n+1个指针为空指针。
转载请注明原文地址:https://kaotiyun.com/show/nO0Z777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
扫描仪是将图片、照片或文字等输入到计算机中的一种输入设备。下面是有关扫描仪的叙述: ①光学分辨率是扫描仪的一个重要性能指标 ②所有扫描仪都能扫描照相底片等透明图件 ③扫描仪的工作过程主要基于光电转换原理 ④滚筒式扫描仪价格便
在Pentium 微处理器中,浮点数的格式采用IEEE 745标准。假设一个规格化的32位浮点数如下 1 10000011 00101100000000000000000该数的十进制数值是( )。
OSI参考模型具有很多的优越性,主要在于它体现了层次化与______的思想。
下面( )不属于病毒所具有的特征。
Pentium 4微处理器可寻址的最大存储空间是( )。
下列的叙述中,错误的一项是( )。
在下列有关Windows98文件系统的叙述中,错误的是( )。
某用户的E-mail地址是lusponline.sh.cn,那么该用户邮箱所在服务器的域名是【 】。
在80x86汇编语言的段定义伪指令中,( )定位类型用来指定段的起始地址为任意地址。
下面是关于AGP1X模式、2X模式和4X模式的叙述,其中正确的是( )。
随机试题
升麻常用治()
女,30岁。干咳少痰一周,伴有咽干音哑,口干喜饮,舌边尖红,苔薄黄,脉浮数。应选
损益类账户一般无期末余额。()
公司的本质特征是企业所有权与经营权分离条件下的()关系。
物业服务合同是确立()在物业管理活动中的权利义务的法律依据。
设平面区域D由直线y=x,圆x2+y2=2y及y轴所围成,则二重积分=_________。
按每项活动最早开始时间画出该项目计划安排甘特图。为使资源配置均衡,调整项目活动的起始时间,使每周所需人工数最大差值为7。调整结果为:活动(3)推后(4)周开始,活动(5)推后(6)周开始。
计算机技术中,下列不是度量存储器容量的单位是_______。
Allthroughmyboyhoodandyouth,Iwasknownasanidler;andyetIwasalwaysbusyonmyownprivateend,whichwastolearnt
Whatisthenewsitemmainlyabout?
最新回复
(
0
)