首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是_______。
下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是_______。
admin
2015-12-30
48
问题
下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是_______。
选项
A、
B、
C、
D、
答案
D
解析
题中所给二叉树的后序序列为d,b,c,a。结点d无前驱和左子树,左链域空,无右子树,右链域指向其后继结点b;结点b无左子树,左链域指向其前驱结点d;结点c无左子树,左链域指向其前驱结点b,无右子树,右链域指向其后继结点a。故选D。
转载请注明原文地址:https://kaotiyun.com/show/5BRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国共产党七届三中全会以后进行的工商业合理调整,核心内容是调整()。
分析地理大发现在世界历史上的作用与地位。
关于斯巴达的论述错误的是()。
巴黎和会上,英国既与法国联合抵制美国称霸世界,又与美国联合反对法国过分削弱德国的要求,英国这样做的目的是()。
晚清时期清帝年号的正确排序是()
晚清时期清帝年号的正确排序是
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
有两部计算机M1和M2,指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类,在M1上执行分别需4、6和8个周期;在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行,其中A、B和C三类指令依次占30%、50
已知在二叉树中,T为根结点,*p和*q为二叉树中两个结点,试编写求距离它们最近的共同祖先的算法。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
随机试题
技术报告是对生产、科研中新发现的事实及科研过程进行报道,是向科研资助和主管部门汇报的文献。()
肥儿丸中,下气驱虫、化积消疳者,为肥儿丸中,健脾止泻、行气止痛者,为
属于药学信息系统的药学信息有()。
机械化大养的内容包括()。
出票人在票据上的记载事项不得有票据法和支付结算办法规定事项以外的其他事项。()
1,3,6,18,21,63,()
布雷顿森林体系下的货币制度本质上属于以下那种货币制度?()
习近平总书记指出:“如果不坚决纠正不良风气,任其发展下去,就会像一座无形的墙把我们党和人民群众隔开,我们党就会失去根基、失去血脉、失去力量。”这表明
Whatisimportantwhen...?Seekingfinancialsupport-Writingaplan-Explainingthereason-
Whyaredivorcessocommonatpresent?
最新回复
(
0
)