首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
admin
2013-05-15
40
问题
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
选项
答案
n+1
解析
在有n个结点的二叉树的llink-rlink法存储表示中,总共有2n+1个分支(指针),除了根结点以外,其他的结点都有一个分支进入,因此共有n-1个分支不为空,其余的2n-(n-1)个指针为空,即必有n+1个为空指针。
转载请注明原文地址:https://jikaoti.com/ti/RuZ0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,数据库表和自由表的字段名最大字符数分别是
将查询结果放在数组中应使用________短语。
在输入SETCOLLATETO"PINYIN",命令?[李华]<=[黄华],"计算机报"$"计算机"的执行结果应为________。
表文件有20条记录,当前记录号为10,执行命令LISTNEXT5以后,所显示记录的序号是
可以在项目管理器的【】选项卡下建立命令文件(程序)。
对下列二叉树进行中序遍历的结果是______。
为修改已建立的报表文件打开报表设计器的命令是【】REPORT。
下面选项中不属于面向对象程序设计特征的是______。
实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。
在SQL—SELECT语句中,检查一个属性值是否属于一组给定的值中的特殊运算符是【】。
随机试题
鱼腥草抗菌的有效成分是
A.热毒蕴结,化腐酿脓B.肝肾亏虚,痰浊乘虚而下C.外感湿毒浸淫浸渍D.肝经湿热,化腐成脓E.阴虚湿热,化腐酿脓
血红蛋白电泳血红蛋白M病高达关于血红蛋白M病的治疗说法正确的是-
影响健康行为的因素中,属于促成因素的是
简述渗出性心包炎的临床表现。
某看守所干警王某因涉嫌虐待被监管人张某被立案调查。在审查起诉期间,A地基层检察院认为王某情节显著轻微,不构成犯罪,遂经上一级检察院批准作出不起诉处理。关于该决定,下列哪一选项是正确的?()
下列中国历史上的变法与其内容对应不正确的是:
关于管理信息系统和企业管理系统及其模型的描述,正确的说法是
AfederaljudgeonMondaycertifieda$200billionclassactionlawsuitagainstthetobaccoindustryforitsmarketingoflight
Whatisthemainpurposeoftheresearch?
最新回复
(
0
)