首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有n个结点的二叉树的Lchild-Rchild法存储表示中,n个结点所含有的2n个指针中,必有( )个空指针。
有n个结点的二叉树的Lchild-Rchild法存储表示中,n个结点所含有的2n个指针中,必有( )个空指针。
admin
2009-02-19
38
问题
有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全国计算机三级
相关试题推荐
路由器用于2个或多个计算机网络的互连,有关路由器IP地址的下列说法中,正确的是()。
下面关于嵌入式系统逻辑组成的叙述中,错误的是()。
下面是基于ARM内核的嵌入式芯片中有关GPIO的叙述,其中错误的是()。
下面关于JTAG的叙述中,错误的是()。
下面关于ARM的AMBA的叙述中,错误的是()。
ARM处理器用一条指令完成有条件的无符号数加法运算,并更新CPSR中的状态,条件是如果相等,要求指令执行R1+R2,结果送R3中,则这条指令为【55】;如果条件是大于,要求指令执行R1一R2,结果放R3中,则该指令为【56】。
移植μC/OS—Ⅱ到一个嵌入式系统电路板上正常运行,下面()条件不是必须的。
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点()。
m阶B+树的每个结点至多有【】个子女。
随机试题
古典数学的开拓者()被后人誉为“科学之父”和“希腊数学的鼻祖”。
关于十二指肠球部溃疡的治疗,最佳措施是()
以下关于胰岛素瘤的典型症状是
设备设计过程质量监理工作程序包括()。
关于卷材防水施工,说法正确的是()。
下列各项中表述正确的有()。
行为金融的一个研究重点在于确定在这样的条件下,投资者会对新信息反应过度或不足。()
要办好教育,领导者是关键。()
在Linux操作系统中,能够显示本机网络路由信息的命令是________。
TheParisAirShowbroughtAirbus425bookingsworthtensofbillionsofdollars,awelcomedistractionfromtroublesatthepla
最新回复
(
0
)