首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
admin
2009-02-13
68
问题
在有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全国计算机二级
相关试题推荐
在Java的语句中,位运算操作数只能为整型或()数据。
数据库设计的概念设计阶段,表示概念结构的常用方法和描述工具是()
软件工程是一种______分阶段实现的软件程序开发方法。()
在Java中支持______技术,使得Java的安全控制可以针对外界的具体用户进行,从而提高了访问控制的粒度。
下列定义变量错误的是()。
能将程序补充完整的选项是classPerson{privateinta;publicintchange(intm){returnm;}}publicclassTeacherex
软件工程研究的内容主要包括:______技术和软件工程管理。
下列语句输出的结果为()。publicclasstest{publicstaticvoidmain(Stringargs[]){byteb=OXA;Sys
【】是运行Java小应用程序的一个软件单元,对Java小应用程序的访问权限加以限制。
随机试题
Withsuchashorttime(leave)______,it’simpossibleforUStofinishthiscomplicatedexperiment.
已知某酶Km值为0.05mol/L,欲使其所催化的反应速度达最大反应速度的80%时,底物浓度应是多少()(2000年)
肩关节间隙宽约
随机测量误差是抽样误差是
EHF刚进入低血压休克期的主要处理措施是()
关于抹灰工程材料技术要求的说法,正确的有()。
制造费用和管理费用都是本期发生的生产费用,因此,均应计入当期损益。()
下列学校中,不属于清代官学所独有的是哪一种?()
利玛窦
Hissuddenlookoffearmade______clearthathehadsomethingtodowiththematter.
最新回复
(
0
)