首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是____。
下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是____。
admin
2014-12-08
85
问题
下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是____。
选项
A、
B、
C、
D、
答案
D
解析
考查线索二叉树的基本概念和构造。题中所给二叉树的后序序列为dbca。结点d无前驱和左子树，左链域空，无右子树，右链域指向其后继结点b：结点b无左子树，左链域指向其前驱结点d：结点c无左予树，左链域指向其前驱结点b，无右子树，右链域指向其后继结点a。
转载请注明原文地址:https://kaotiyun.com/show/Qpxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国共产党领导的抗日根据地建立的政权是()。
18世纪末批判了燃素说，建立了科学的氧化燃烧理论，掀起了化学革命的科学家是()。
使用天然火最早出现于人类发展过程的哪一阶段?()
1978年直接领导和发动真理标准问题讨论的中央领导人是()。
胡适与李大钊进行“问题与主义之争”的主战场是()。
以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。
“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，
问：下列IEEE754单精度浮点数所表示的十进制数分别是多少?(1)10111101010000000000000000000000(2)01010101011000000000000000000000
随机试题
下列关于问题区的SBA，表述正确的有()
A、G-杆菌，可产生内毒素、外毒素、引起严重临床症状B、G-弧菌，豆点状，有一极端鞭毛，活动力极强C、G-短杆菌，其内毒素起重要的致病作用D、G-杆菌，有鞭毛，能活动，具有“O”“H”“Vi”抗原E、G-球菌，呈肾型伤寒杆菌（）
真武汤中白芍的主要作用有()
法院受理了检察院的某起刑事案件，并且决定开庭公开审理，那么有关开庭准备工作的时限，下列哪些表述是准确的?()
提供关于买方或卖方的信息并撮合双方成交，但又不作为任何一方的代理人，这类中介服务费是()。
对以下所列报检员在从事报检活动中的行为，检验检疫机构将取消其报检资格，吊销《报检员证》的有 ( )。
现实中的问题各种各样，研究者倾向于将问题分为两类：_________与_________。
相对于系统的学校知识而言，侧重于学生直接经验的一种课程形式是()。
维果茨基强调()在儿童发展中的主导作用。
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。在第一张幻灯片前插入-版式为“空白”的新幻灯片，插入5行2列的表格。表格样式为“中度样式4”。第一列的第1—5行依次录入“方针”“稳粮”“增收”“强基础”和“重民生”。
最新回复
(
0
)
