首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
admin
2013-05-15
66
问题
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
选项
答案
n+1
解析
在有n个结点的二叉树的llink-rlink法存储表示中,总共有2n+1个分支(指针),除了根结点以外,其他的结点都有一个分支进入,因此共有n-1个分支不为空,其余的2n-(n-1)个指针为空,即必有n+1个为空指针。
转载请注明原文地址:https://kaotiyun.com/show/4esp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,相当于主关键字的索引是
在关系模型中,把数据看成是二维表,每一个二维表称为一个【】。
对所有职员的基本工资都上调10%,并预算全年为此支付的工资总额数,使用的命令:SUM【】【】
将查询结果放在数组中应使用________短语。
在不使用索引的情况下,为了定位满足某个逻辑条件的记录,应该使用【】命令。
查询的数据源可以是
在数据库系统中,实现各种数据管理功能的核心软件称为【】。
面向对象的模型中,最基本的概念是对象和【】。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
栈底至栈顶依次存放元素A、B、C、D,在第5个元素EA.栈前,栈中元素可以出栈,则出栈序列可能是______。
随机试题
温室内的热水管排列要求保证水平方向温度不超过________℃。
考生文件夹下存在一个数据库文件“samp2.mdb”,里面已经设计好两个表对象住宿登记表“tA”和住房信息表“tB”。试按以下要求完成设计:(1)创建一个查询,查找并显示客人的“姓名”、“入住日期”和“价格”三个字段内容,所建查询命名为“qT1”。(2
脉结代,心动悸,虚羸少气,舌光少苔,治宜选用
既补气养血,又调经止带的常用中成药是
装配式T形梁桥的跨径为20m(计算跨径19.50m,主梁全长19.96m).桥面净空:净-7+2×0.75人行道,人群荷载2.5kN/m2。纵横向截面和主梁尺寸如题图所示。当桥上作用的活载是公路—Ⅱ级荷载。1号梁在跨中的分配系数mc=0.504;当桥上作用
水利工程施工企业资质等级中不包括()序列。
国际饭店协会的英文简称是()
为了扩大有效需求,保证经济稳定增长,我国宏观调控采取的主要政策措施有()。
不同时代的青年都有属于他们的历史使命。新文化运动前期,27岁的李大钊提出“为世界进文明,为人类造幸福”;抗日战争年代,31岁的赵一曼甘将热血沃中华;解放战争时期,29岁的江竹筠为迎接黎明的曙光在秋风中傲然绽放;和平建设年代,22岁的雷锋留下了大爱的胸怀和忘
Wooddoesnotconductelectricity,______
最新回复
(
0
)