首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
admin
2009-02-13
84
问题
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
选项
答案
n+1
解析
在有n个结点的二叉树的llink-rlink法存储表示中,总共有2n+1个分支(指针),除了根结点以外,其他的结点都有一个分支进入,因此共有n-1个分支不为空,其余的2n-(n-1)个指针为空,即必有n+1个为空指针。
转载请注明原文地址:https://www.kaotiyun.com/show/1B1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列哪个命令是在当前主机的指定端口上启动远程对象注册服务程序?()
下列程序段的输出结果为【】。publicclassTest{voidprintValue(intm){do{Systern.out,println("Thevalueis"+m
在Java中支持______技术,使得Java的安全控制可以针对外界的具体用户进行,从而提高了访问控制的粒度。
下面关于Java的应用程序说法中错误的是()。
分支语句分为()。
给出下列的程序段,哪行在编译时可能会有错误?()①publicvoidmodify()②inti,j,k;③i=100;④while(i>0){⑤j=i*2;⑥
java程序的执行过程中用到一套JDK工具,其中java.exe是指()
如果一个JavaApplet源程序文件只定义一个类,该类的名称为MyFirstApplet,则存储该源程序文件的文件名必须为MyFirstApplet.java,那么编译该程序文件将产生的字节码文件名为【】。
如果一个JavaApplet源程序文件只定义一个类,该类的名称为MyFirstApplet,则存储该源程序文件的文件名必须为MyPirstApplet.java,那么编译该程序文件将产生的字节码文件名为【】。
随机试题
埋弧自动焊时,若其他工艺参数(),焊件的装配间隙与坡口角度减小,则会使熔合比增大,同时熔深将减小。
以下属于特种炒青的名茶有
在市场经济体制中,货币发挥作用的共性是什么?
指出下列错误的
公证员有下列哪一或哪些行为的,可以给予严重警告的惩戒?()
某产品用生产能力利用率表示的项目盈亏平衡点为12%,计划年产量为6万件,每件售价为100元,单位可变成本为35元,年固定成本为36万元,则单位产品营业税金及附加为()元。
“备案号”栏:()。“合同协议号”栏:()。
根据《文物保护法》,盗掘古墓葬构成犯罪,应依法追究刑事责任。()
甲将一件藏品出售给乙,约定一个月后交付。后丙愿出更高的价格,甲遂将藏品出售给丙,并当时交付给丙。乙认为其与甲先有买卖合同,有权要求丙将藏品交付给自己。乙的做法正确吗?
《红楼梦》(DreamoftheRedChamber)是中国四大名著之一,创作于18世纪中叶。全书共120回,前80回的作者是曹雪芹,后40回由高鹗完成。通过对贾氏封建大家族(feudalclan)生活的生动描述,《红楼梦》展示了清朝封建社会的兴
最新回复
(
0
)