首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有n个结点的二叉树的Lchild-Rchild法存储表示中,n个结点所含有的2n个指针中,必有( )个空指针。
有n个结点的二叉树的Lchild-Rchild法存储表示中,n个结点所含有的2n个指针中,必有( )个空指针。
admin
2009-02-19
49
问题
有n个结点的二叉树的Lchild-Rchild法存储表示中,n个结点所含有的2n个指针中,必有( )个空指针。
选项
A、n
B、n+1
C、n-1
D、2n-1
答案
2
解析
根据二又树的法存储的定义,每个结点除存储结点自身的信息外还设有两个指针域Lchild和Rchild,分别指向结点的左子女和右子女。具有n个结点的二又树中,一共有2n个指针域,其中只有n-i个用来指向结点的左右孩子,其余n+1个指针域为空。
转载请注明原文地址:https://kaotiyun.com/show/oESZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】_______版,每个IP地址用【46】_______位二进制表示。
关于ARM指令中的条件域,以下表述正确的是()。
NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C/C++运行时环境,属于单线程的类UNIX运行库,关于它所提供的服务如下()项说法是错误的。
ARM处理器采用的指令集结构是【47】,其中面向实时系统的嵌入式Cortex系列是【48】。
下面是关于嵌入式系统使用的存储器的叙述,其中错误的是()。
当条件为非负数时,将R1指示的内存中16位数据加载到R0寄存器中,ARM指令为()。
具有Wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备,需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】,它实际上是一个无线交换机或无线【46】,室内覆盖距离一般仅为30m左右,室外通常可达100~300m。
下面是关于S3C2410中断控制器的相关寄存器的功能描述,其中错误的是()。
ARM指令完成的功能是当条件为“带符号数小于”时,将R2和R3进行逻辑或操作,结果存放在R1中,正确的指令是()。
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为()。
随机试题
根据破产法律制度的规定,下列各项中,属于债权人会议职权的是()。(2012年)
Thevisitors______thecastleareaskednottotakephotographs.
A.个案护理B.功能制护理C.小组护理D.责任制护理E.整体护理将护理人员和患者分组,一组护士为一组患者提供护理服务的临床护理组织方式属于
A.糜烂B.溃疡C.瘘管D.窦道E.表面化脓
月经产生是
()是选择物业管理企业时要考察的主要因素。
不合格严重性分级,就是将产品质量可能出现的不合格,按其对产品的________不同进行分级,列出具体的分级表。
任何极端的行为,必反受其害,如疾风暴雨,不能持久。正所谓木秀于林,风必摧之;堆出于岸,流必湍之;行高于人,众必非之。人参附子虽是大补之物,食之过多,反而伤人。同理,父母关爱子女,本无可厚非,但爱得太过,便成溺爱,孩子反而不知感恩,更无法体会父母深厚的爱;事
Itisnotpolitetoarriveatadinnerpartymorethan15to20minuteslate.Thehostorhostessusuallywaitsforallthegues
Theconceptofhealthholdsdifferentmeaningsfordifferentpeopleandgroups.Thesemeaningofhealthhavealsochangedover
最新回复
(
0
)