首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
admin
2009-02-13
44
问题
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
选项
答案
n+1
解析
在有n个结点的二叉树的llink-rlink法存储表示中,总共有2n+1个分支(指针),除了根结点以外,其他的结点都有一个分支进入,因此共有n-1个分支不为空,其余的2n-(n-1)个指针为空,即必有n+1个为空指针。
转载请注明原文地址:https://jikaoti.com/ti/qXq0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
国际化命令只包含一个命令native2ascii,该命令将含有本地编码字符的文件转换为______编码字符的文件。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为()
Java中哪个类提供了随机访问文件的功能?()
下面属于Java线程同步方法的方法有()
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指()。
检查软件产品是否符合需求定义的过程称为()
算法的时间复杂度是指()。
阅读下列代码段intx=3;while(x<9)x+=2;x++;while语句成功执行的次数是【】。
在深度为7的满二叉树中,度为2的结点个数为【】。
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
随机试题
A.免疫电泳B.免疫固定电泳C.蛋白电泳D.对流免疫电泳E.火箭电泳用于纯化抗原和抗体成分分析的是
A、乳杆菌B、牙龈卟啉单胞菌C、血链球菌D、黏性放线菌E、韦荣菌具有强产酸性和耐酸性的是
关于主动脉与肺动脉的描述,正确的是
某男,中年,主因"发作性喉中哮鸣不得卧1天"入院。患者昨日受冻后出现呼吸气促,喉中哮鸣有声,痰白而粘,胸闷,发热,恶寒,无汗,舌苔白滑,脉浮紧。
开窍于二阴的脏为
某水利枢纽工程,2004年5月进行引水隧洞施工开挖时,隧洞处于高地应力区的脆硬完整岩体中,岩体中形成很高的初始应力。由于形成初始应力场的因素错综复杂,承包商在开挖前的实测和试验工作的深度不够,岩体开挖后出现自由边界,切向应力剧增,能量高度集中,岩块产生突发
丰田准时化生产体系质量保证的重要手段是()。-
王经理本月发生的下列收入中,应按20%的税率计算交纳个人所得税的项目是()。
甲公司2019年7月1日购入乙公司2019年1月1日发行的债券,支付价款为2100万元(含已到付息期但尚未领取的债券利息40万元),另支付交易费用15万元。该债券面值为2000万元。票面年利率为4%(票面利率等于实际利率),每半年付息一次,甲公司将其划分为
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
最新回复
(
0
)