首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
关于各种非空线索二叉树中空指针的个数有如下说法: ①任一非空先序线索二叉树有2个空指针。 ②任一非空中序线索二叉树有2个空指针。 ③任一非空后序线索二叉树有2个空指针。 其中说法准确的个数是(5)。
关于各种非空线索二叉树中空指针的个数有如下说法: ①任一非空先序线索二叉树有2个空指针。 ②任一非空中序线索二叉树有2个空指针。 ③任一非空后序线索二叉树有2个空指针。 其中说法准确的个数是(5)。
admin
2013-05-11
56
问题
关于各种非空线索二叉树中空指针的个数有如下说法:
①任一非空先序线索二叉树有2个空指针。
②任一非空中序线索二叉树有2个空指针。
③任一非空后序线索二叉树有2个空指针。
其中说法准确的个数是(5)。
选项
A、0
B、1
C、2
D、3
答案
B
解析
非空先序线索二叉树有1或2个空指针,如图13-39所示。
易知,先序序列的最后一个结点一定是叶子结点,该结点无后继,于是其右指针为空。先序序列的第一个结点一定是根结点,其无前驱,若根结点无左子树,显然其左指针为空,同时注意到,第一个结点的右指针、最后一个结点的左指针以及夹在第一个结点(根结点)和最后一个结点之间的任一结点的左右指针不是指向其左右子树便是指向前驱或后继的线索,均非空,于是该树中共有2个空指针;若根结点有左子树,那么根结点的左指针指向其左子树,同时也注意到,第一个结点(根结点)的右指针、最后一个结点的左指针以及夹在第一个结点和最后一个结点之间的任一结点的左右指针不是指向其左右子树便是指向前驱或后继的线索,均非空,于是该树中便只有一个非空指针。因此①错误。易知,任一非空中序线索二叉树中,中序遍历的第一个结点肯定是左子树为空的结点,它无前驱,其左指针为空;最后一个结点肯定是右子树为空的结点,它无后继,其右指针为空;第一个结点的右指针、最后一个结点的左指针以及夹在第一个结点和最后一个结点之间的任一结点的左右指针不是指向其左右子树便是指向前驱或后继的线索,均非空。因此,空指针一定是2个。因此②准确。非空后序线索二叉树有1或2个空指针(如图13—40所示)。
其推理论证类似于非空先序线索二叉树,在此不再赘述。因此③不准确。
转载请注明原文地址:https://kaotiyun.com/show/X6RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
根据CCITT载波标标准,E1载波的数据传输为(20)。
假设用户Q1有2000台主机,则必须给他分配(53)个C类网络,如果分配给用户Q1的超网号为200.9.64.0,则指定给Q1的地址掩码为(54);假设给另一用户Q2分配的C类网络号为200.9.16.0~200.9.31.0,如果路由器收到一个目标地址为
以下属于万兆以太网物理层标准的是______。
一个以太网交换机,读取整个数据帧,对数据帧进行差错校验后再转发出去,这种交换方式称为______。
若路由器显示的路由信息如下,则最后一行路由信息是怎样得到的?______。R3#showiprouteGatewayoflastresortisnotset;192.168.0.0/24issubnetted,6subnets;C192.168.1.0is
快速以太网标准100Base-TX规定的传输介质是______。
VLAN中继协议(VTP)的作用是(23)。按照VTP协议,交换机的运行模式有(24)。如果要启动VTP动态修剪,则(25)。(24)
1P协议头中的__________字段规定了一个数据报在被丢弃之前所允许的路由中继数。
在Linux系统中,采用(1)命令查看进程输出的信息,得到下图所示的结果。系统启动时最先运行的进程是(2),下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(2)
下面关于曼彻斯特编码的叙述中,错误的是__________。(2010年下半年试题)(1)
随机试题
划分(),就是要明确开发过程中不同阶段的主要开采对象,认识影响高产稳产的主要矛盾,从而采取有效措施合理安排油田开发工作,达到改善油田开发效果的目的。
A、《本草蒙筌》B、《雷公炮炙论》C、《修事指南》D、《炮炙大法》E、《本草纲目》雷公炮炙十七法记载于哪本书的卷首
患者,男,63岁。口角区白色斑块状损害2年余,有长期吸烟史,每日吸烟量30支左右。近感损害处疼痛,粗糙感明显,检查发现白色斑块粗糙呈皱纸状,稍硬,表面有破溃,周边红该病目前最有诊断价值的检查方法是
患者男,9岁。因“发现双颈部包块1个月余”入院。患儿近1个月来双颈部包块,进行性增大,以左侧为甚,无发热、咳嗽、胸闷、腹痛、乏力、消瘦、盗汗等症状。入院查胸片,肝脾B超均未见异常,颈部淋巴结活检病理报告:霍奇金病(淋巴细胞为主型),骨髓活检示幼稚淋巴细胞占
A.血钾过高B.血钾过低C.血钙过低D.血钙过高E.洋地黄类药物中毒心电图上表现S-T段呈平段短,Q-T间期缩短
芒硝在贮存中可以发生
定点零售药店必须具备的条件有
电容器在验收时,应进行的检查是( )。
下列关于定金和押金的说法,正确的有()。
A、9:45.B、10:00.C、10:15.D、10:30.CW:Whatisthetime?Mywatchstopped!M:Itisaquartertoten.Theplanewilltakeoffin
最新回复
(
0
)