首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有n个结点的二叉树的Lchild-Rchild法存储表示中,n个结点所含有的2n个指针中,必有( )个空指针。
有n个结点的二叉树的Lchild-Rchild法存储表示中,n个结点所含有的2n个指针中,必有( )个空指针。
admin
2009-02-19
69
问题
有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内核的嵌入式芯片中有关GPIO的叙述,其中错误的是()。
以下各项不属于开源嵌入式操作系统的是()。
以下关于嵌入式系统软件的描述中,错误的是()。
Flash存储芯片AM29LV160的外部地址线共20条(A0~A19),数据线共16条(DQ0~DQ15),由此计算AM29LV160的存储容量V=【61】MbitS,或表示为【62】MB。
调试(debug)与测试(test)既有联系又有区别。验证模块/系统的功能和性能,发现错误是【77】的目的。分析所发现的错误,检查错误原因,定位故障(错误)位置和进行修改是【78】的目的。
某型NANDFlash芯片的地址线和数据线是复用的,它具有的部分引脚为ALE、CE、RE、R/B,如果下面每—个选项是用于简述这些引脚的功能的,其中完全正确的是()。
ARM指令完成的功能是当条件为“带符号数小于”时,将R2和R3进行逻辑或操作,结果存放在R1中,正确的指令是()。
m阶B树的根结点若不是叶结点,那么它至多有m棵子树,至少有()棵子树。
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为
随机试题
下列福利中,属于企业补充福利的是()。
被西方人称之为“中国剩余定理”是()
实行药品分类管理的意义是( )。
某燃煤电厂,采用发电机一变压器组单元接线,以220kV电压接入系统,高压厂用工作变压器直接接于主变压器低压侧,高压起动备用变压器经220kV电缆从本厂220kV配电装置引接,其两侧额定电压比为226/6.3kV,接线组别为YNyn0,额定容量为40MVA,
普通顶管法的人工挖土校正纠偏法适用于偏差为()。
水喷雾灭火系统施工前应具备的技术资料包括()。
OneofthelargestlakesofGreatLakesis______.
人格的核心成分是()。
下列选项中,不属于一般性货币政策工具的是()。
(1)Accordingtohistoricalevidence,theChinesehaveusedchopstickssincethetimeoftheShangDynasty(ca1766-1066BCE).Th
最新回复
(
0
)