( )的遍历仍需要栈的支持。

admin2019-05-20 32

问题 ( )的遍历仍需要栈的支持。

选项 A、前序线索树
B、中序线索树
C、后序线索树
D、中序线索树和前序线索树

答案C

解析由于后序遍历先访问子树后访问根结点，从本质上要求运行栈中存放祖先的信息，即使对二叉树进行后序线索化，仍然不能脱离栈的支持对此二叉树进行遍历。

转载请注明原文地址:https://kaotiyun.com/show/uLCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。
武则天时期，为了管理天山以北的广大区域而设立了()。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
下列选项中，操作系统提供给应用程序的接口是____。

随机试题

尿道损伤后，有排尿困难，导尿管能插入膀胱，应将导尿管留置多久
在一个达到弱式有效的资本市场上，下列表述不正确的是()。
2017年2月20日23时左右，甲、乙二人因酒后忘记面包车停放地点，在唱响KTV门口拨打110报警称面包车被盗。在处警民警登记现场信息，开始查找车辆的情况下，二人要求民警立即找到其车辆，并在此后的两个多小时内连打了60多次110，谩骂处警民警和110接警员
股票价格与股息收入成正比，与存款利息率成反比。()
“旅行者1号”空间探测器历经36年的人类星际探索，沿途探测①木星、②土星、③土卫二、④土卫六是否存在生命痕迹，并发回资料。阅读表格，依据探测资料判断将来最有可能孕育生命的天体是()。
()之于学校相当于士兵之于()
下列选项中，不属于解放战争时期调解的种类是()。
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。1．使用“极目远眺”主题修饰全文，将全部幻灯片的切换方案设置成“擦除”，效果选项为“自顶部”。2．在第一张幻灯片前插入一张版式为“空白”的新幻灯片，在水平为5
Hemighthavelosthisdaughter______thetimelyarrivalofthepolicemen.
LandfillsYouhavejustfinishedyourmealatafastfoodrestaurantandyouthrowyouruneatenfood,foodwrappers,drinkc

最新回复(0)

( )的遍历仍需要栈的支持。

计算机408

学硕统考专业

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。

武则天时期，为了管理天山以北的广大区域而设立了()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

下列选项中，操作系统提供给应用程序的接口是____。

尿道损伤后，有排尿困难，导尿管能插入膀胱，应将导尿管留置多久

在一个达到弱式有效的资本市场上，下列表述不正确的是()。

股票价格与股息收入成正比，与存款利息率成反比。()

“旅行者1号”空间探测器历经36年的人类星际探索，沿途探测①木星、②土星、③土卫二、④土卫六是否存在生命痕迹，并发回资料。阅读表格，依据探测资料判断将来最有可能孕育生命的天体是()。

()之于学校相当于士兵之于()

下列选项中，不属于解放战争时期调解的种类是()。

Hemighthavelosthisdaughter______thetimelyarrivalofthepolicemen.

LandfillsYouhavejustfinishedyourmealatafastfoodrestaurantandyouthrowyouruneatenfood,foodwrappers,drinkc