首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
admin
2013-05-15
70
问题
在有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全国计算机二级
相关试题推荐
规范化理论中,消除其中多余的数据相关性是分解
SQL语句中修改表结构的命令是______。
SQL命令中用于插入数据的命令是
MOD(-13,-3)与MOD(13,-3)的正确结果是
要打开多个数据表文件,应该在多个
当线性表的操作无插入和删除时,采用【】结构为好。
在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。
当SQL的子查询返回的值是一个集合时,下列选项中的______不是在比较运算符和子查询中使用的量词。
在SQL—SELECT语句中,检查一个属性值是否属于一组给定的值中的特殊运算符是【】。
随机试题
球迷们很兴奋,因为主队赢得了比赛。
关于气体交换,下列说法正确的是
患者,深秋患痢,病1周不愈,痢下赤白黏冻,白多赤少,或纯为白冻,伴有腹痛,里急后重,脘闷纳呆,头身困重,苔白腻,脉濡滑。方选
什么是部门、企事业单位最高计量标准?如何实施管理?
《大气污染物综合排放标准》(GB16297—1996)中有关排气筒的说法正确的是()。
按现行会计制度及有关规定,下列会计报表中属于静态会计报表的是()。
当前下列国家中,国民用于购买食物费用占口常支出平均比重最高的是:
启蒙运动的思想核心是_______,这也是启蒙文学的思想基础。
John’senteringtheuniversitywillbeagreat________tohisagedparents.
A、Whenthewarmerairmeetswiththecoolerair.B、Whenthewindmovesfasterthan30metersasecond.C、Whentheseawaterevapo
最新回复
(
0
)