首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
admin
2013-05-15
96
问题
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
选项
答案
n+1
解析
在有n个结点的二叉树的llink-rlink法存储表示中,总共有2n+1个分支(指针),除了根结点以外,其他的结点都有一个分支进入,因此共有n-1个分支不为空,其余的2n-(n-1)个指针为空,即必有n+1个为空指针。
转载请注明原文地址:https://www.kaotiyun.com/show/4esp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
用【】数据的形式表示实体与实体间联系的数据模型称为关系模型。
在VisualFoxPro中,相当于主关键字的索引是
要在“成绩”表中插入一条记录,应该使用的SQL语句是:【】成绩(学号,英语,数学,语文)VALUES(“2001100111”,91,78,86)。
运行下面的程序后,frmMyform2.Name显示的是frmMyform=CreateObject("form")frmMyform2=frmMyformfrmMyform2.Name="不是我的菜单"frmMyform.
关系是指
在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为
从工程管理角度,软件设计一般分为两步完成,它们是______。
在数据库系统中,实现各种数据管理功能的核心软件称为【】。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为______。
线性表的顺序存储结构和线性表的链式存储结构分别是______。
随机试题
_______是选择媒体类型时优先考虑的因素。
A.极化B.反极化C.去极化D.超极化E.复极化外向刺激电流可使细胞膜产生
(2014年)根据《宪法》规定,关于我国基本经济制度的说法,下列选项正确的是:()
沥青可以测定0℃、10℃、15℃、25℃等温度条件下的延度,拉伸速度可选用:()
房地产转让登记的必经程序有()。
当利率上涨时,债券价格会()。
某上市公司本年度的净收益为20000元,每股支付股利2元。预计该公司未来三年进入增长期,净收益第1年增长14%,第2年增长14%,第3年增长8%。第4年及以后将保持其净收益水平。该公司一直采用固定股利支付率的股利政策,并打算今后继续实行该政策。该公司没有增
国民产出的增加并不意味着个人生活水平已经提高。
国家为实现其管理社会、维护社会秩序职能而建立起来的国家机关的总和称为()
计算机能直接执行的程序是
最新回复
(
0
)