首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有n个结点的二叉树的Lchild-Rchild法存储表示中,n个结点所含有的2n个指针中,必有( )个空指针。
有n个结点的二叉树的Lchild-Rchild法存储表示中,n个结点所含有的2n个指针中,必有( )个空指针。
admin
2009-02-19
76
问题
有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全国计算机三级
相关试题推荐
关于ARM指令中的条件域,以下表述正确的是()。
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
便携式血氧仪采用无创伤的血氧检测方法,通过光电信号检测人体手指内动脉血的周期变化特征,从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心,并外加其他功能电路来进行设计,其基本功能描述如下:a、利用动脉血液中血红蛋白和还
带云台的视频摄像机(示意图如下图所示)可以由云台控制旋转,因而可以从不同角度来进行视频监控,若以S3C2410芯片为核心来设计其控制系统,其基本功能描述如下:a.支持嵌入式Web的访问方式,即连接在因特网上的远程PC机可以通过浏览器观察视频监控画
嵌入式系统的硬件与通用计算机一样,其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中,错误的是()。
下面是关于嵌入式系统使用的存储器的叙述,其中错误的是()。
下面是关于S3C2410中断控制器的相关寄存器的功能描述,其中错误的是()。
按先根次序周游树(林)等同于按【】序周对应的二叉树。
随机试题
Believeitornot,opticalillusion(错觉)cancuthighwaycrashes.(78)Japanisacaseinpoint.(79)Ithasreducedautomob
经过第二次减数分裂形成精子细胞的是
引起菌群失调症的原因是
行政行为是享有行政权能的组织(行政主体)运用行政权对行政相对人所做的法律行为。它主要具有( )特征。
某制糖企业污水处理站好氧处理工艺为普通活性污泥法,宜采用的二沉池类型有()。
货物招标投标管理中货物运输工作不包括()。
在下列审计程序中,最有助于注册会计师识别对持续经营能力产生重大疑虑的事项和情况的是()。
加涅的学习结果分类中的认知策略与其提出的信息加工模式中相似的结构是
学习策略是学习者制定的学习计划,由认知策略构成。()
InAmerica,olderpeoplerarelylivewiththeiradultchildren.Butinmanyothercultureschildrenareexpectedtocare【C1】___
最新回复
(
0
)