首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
admin
2009-02-13
45
问题
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
选项
答案
n+1
解析
在有n个结点的二叉树的llink-rlink法存储表示中,总共有2n+1个分支(指针),除了根结点以外,其他的结点都有一个分支进入,因此共有n-1个分支不为空,其余的2n-(n-1)个指针为空,即必有n+1个为空指针。
转载请注明原文地址:https://kaotiyun.com/show/1B1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列不属于J2SDK命令的是()。
Java中的线程由______、代码、数据等三部分组成。
下面是一个类的定义,试将程序补充完整。classA{Strings;【】inta=66;A(Strings1){s=s1;}staticintgeta(){retur
数据模型分为格式化模型与非格式化模型,层次模型与网状模型属于【】。
执行完语句int[]x=newint[25];后,则下列哪个说法是正确的?()
给出下列有关List的表达式,则哪个选项的叙述是对的?()List1=newList(6,true);
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为()。
如果一个JavaApplet源程序文件只定义一个类,该类的名称为MyFirstApplet,则存储该源程序文件的文件名必须为MyPirstApplet.java,那么编译该程序文件将产生的字节码文件名为【】。
随机试题
关于紫外线,下述哪项不正确()
有上咳平喘,润肠通便作用的是
禁忌行大量不保留灌肠的患者是
苯胺经皮吸收的速度随环境中下列哪种因素增高而增加
图4-63所示结构受一水平力F作用,铰支座A的约束力FA作用线应该是()。
海水中影响声波传播速度的主要因素有()。
施工平面图是()及施工进度计划在空间上的全面安排。
合理情绪疗法属于()
为了在报表中打印当前时间,这时应该插入一个【】。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:找出100~x(x≤999)之间各位上的数字之和为15的所有整数,并在屏幕输出;将符合条件的整数的个数作为函
最新回复
(
0
)