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

admin2017-01-04 32

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。
解放军渡江战役中横渡长江的东西两个攻击点是()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
最早以立法的形式巩固大化改新成果的法令是（）。
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，例如，“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为，请设计一个时间上尽可能高效的算

随机试题

女性，46岁，左乳外上象限无病性肿物3cm直径，与皮肤轻度粘连，左腋下触及2个可活动的淋巴结，诊断为“乳腺癌”。按TNM分期，应为()
A．瘙痒，无原发皮损B．瘙痒，有红斑、丘疹、糜烂、渗液C．瘙痒，有苔藓化皮损D．瘙痒，有风团E．瘙痒，有红斑，上覆银白色鳞屑瘾疹的特点是
A、卫生材料及敷料B、医用高分子制品C、一次性使用无菌医疗器械D、体温计E、血压计医用橡皮膏属于（）。
下列关于个人所得税的表述，不正确的是()。
基金信息披露的作用主要体现在()。
对经济产生不良影响较小的财政赤字弥补方式是()。
下列各项不适用我国《合伙企业法》的有()。
《无公害农产品产地认定证书》有效期为()年。
下列句子中有歧义的一句是：
January5th,2008DearNora,Thebignewshereisourcar.Kate,Lisa,andIfinallyconvincedJoethattheoldtincanwouldf

最新回复(0)

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

计算机408

学硕统考专业

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。

解放军渡江战役中横渡长江的东西两个攻击点是()。

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

最早以立法的形式巩固大化改新成果的法令是（）。

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。

女性，46岁，左乳外上象限无病性肿物3cm直径，与皮肤轻度粘连，左腋下触及2个可活动的淋巴结，诊断为“乳腺癌”。按TNM分期，应为()

A．瘙痒，无原发皮损B．瘙痒，有红斑、丘疹、糜烂、渗液C．瘙痒，有苔藓化皮损D．瘙痒，有风团E．瘙痒，有红斑，上覆银白色鳞屑瘾疹的特点是

A、卫生材料及敷料B、医用高分子制品C、一次性使用无菌医疗器械D、体温计E、血压计医用橡皮膏属于（）。

下列关于个人所得税的表述，不正确的是()。

基金信息披露的作用主要体现在()。

对经济产生不良影响较小的财政赤字弥补方式是()。

下列各项不适用我国《合伙企业法》的有()。

《无公害农产品产地认定证书》有效期为()年。

下列句子中有歧义的一句是：

January5th,2008DearNora,Thebignewshereisourcar.Kate,Lisa,andIfinallyconvincedJoethattheoldtincanwouldf