首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
admin
2013-05-15
80
问题
在有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全国计算机二级
相关试题推荐
已知完全二叉树的第8层有8个结点,则叶子结点数是【】。
在DOWHILE…ENDDO循环结构中,LOOP命令的作用是:
在VisualFoxPro中,创建一个名为SDB.DBC的数据库文件,使用的命令是
SQL语句中修改表结构的命令是______。
在表单中确定控件是否可见的属性是【】。
在数据库理论中,数据物理结构的改变,如存储设备的更换、物理存储的更换、存取方式等都不影响数据库的逻辑结构,从而不引起应用程序的变化,称为【】。
SQL语句中条件短语的关键字是
查询设计器中包括的选项卡有________。
设有图书管理数据库:图书(总编号C(6),分类号C(8),书名C(16),作者C(6),出版单位C(20),单价N(6,2))读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20))借阅(借书
随机试题
A.疏肝消积,顺气化痰B.降逆平喘、止咳化痰C.和胃理气,降逆止呕D.培肾固本,温补下元E.健脾和胃,消食和中
【背景资料】某新建办公楼工程,总建筑面积18600m2,地下2层,地上4层,层高4.5m,筏板基础,钢筋混凝土框架结构。在施工过程中。发生了下列事件:事件1:工程开工前,施工单位按规定向项目监理机构报审施工组织设计,监理工程师审核时,发现“施工进度计
目前我国在()时有零数委托。
维修性设计中的简化设计的基本原则不包括()。
我国东南沿海某市原为农产品和部分轻工业原料生产基地,1990年开始积极吸引外资,调整产业结构,建立起以化工、机械、纺织、电子、服装等为主的工业体系。下图是该市1990—2010年产业结构变化图。读图回答以下题。1990—2010年,该市产业结构变化的
【2015.河南新乡】教师要做到“不讽刺,挖苦,歧视,体罚学生”体现了教师职业道德规范中的()。
深蓝色的天空里悬着无数_____________的星。船在动,星也在动,它们是这样低,真是_____________呢!渐渐地我的眼睛模糊了,我好像看见无数萤火虫在我的周围飞舞。海上的夜是柔和的,是静寂的,是_____________的。填入画横线部分最
人生观的核心是
已知函数f(x)满足则f(x)=__________.
在下面所列的几种关系中,不可以作为关系型数据库的关系的是()。
最新回复
(
0
)