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

admin2017-11-14 56

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

关于《荷马史诗》的叙述不正确的是()。
关于德意志宗教改革的说法不正确的是()
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场
联共(布)“十五大”规定在农村的根本任务的实质是()。
试析第三次科学技术革命对人类社会和历史进程的影响。
古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

随机试题

2013年全年国家安排了3543项科技支撑计划课题，2118项“863”计划课题。累计建设国家工程研究中心132个。国家工程实验室143个，国家认定企业技术中心达到1002家。全年国家新兴产业创投计划累计支持设立141家专业投资企业，资金总规模近39
颈动脉正常的二维超声表现是
人工流产止痛方法错误的是
属于鉴别细菌的培养基的是
2012年3月1日，A公司和B公司由于买卖关系，A公司签发一张20万元的于2012年5月1日付款的定期付款的甲银行承兑汇票。3月15日，B公司在和C公司购销合同中，将此汇票背书转让给C公司，并在汇票上记载“不得转让”字样。3月28日，C公司在和D公司的买卖
对甲乙两个工厂工人平均工资进行纯随机不重复抽样调查，调查的工人数一样，两工厂工资方差相同，但甲厂工人总数比乙厂工人总数多一倍，则抽样平均误差()。
在弗洛伊德的后期，他认为个体保存、种系延续和攻击、侵犯的内驱力是（）。
一位教师执教《太阳》时，当教师引导学生学完了太阳与人类关系密切的内容后，安排了表演的环节。教师假扮后羿射日，当正要射下第十个太阳的时候，学生纷纷阻拦，说出“慢着!”“等一等!”“别射!”而当教师问“为什么不能射?”时，学生却哑口无言，连忙翻书，一时难以组织
在窗体中要显示一门课程的基本信息和选修该课程的学生，窗体设计时要在主窗体中显示课程的基本信息，在子窗体中显示选修该课程的学生名单，则主窗体和子窗体数据源之间的关系是
Accordingtoarecenttheory,Archean-agegold-quartzveinsystemswereformedovertwobillionyearsagofrommagmaticfluidst

最新回复(0)

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

计算机408

学硕统考专业

关于《荷马史诗》的叙述不正确的是()。

关于德意志宗教改革的说法不正确的是()

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场

联共(布)“十五大”规定在农村的根本任务的实质是()。

试析第三次科学技术革命对人类社会和历史进程的影响。

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

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

1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

颈动脉正常的二维超声表现是

人工流产止痛方法错误的是

属于鉴别细菌的培养基的是

对甲乙两个工厂工人平均工资进行纯随机不重复抽样调查，调查的工人数一样，两工厂工资方差相同，但甲厂工人总数比乙厂工人总数多一倍，则抽样平均误差()。

在弗洛伊德的后期，他认为个体保存、种系延续和攻击、侵犯的内驱力是（）。

在窗体中要显示一门课程的基本信息和选修该课程的学生，窗体设计时要在主窗体中显示课程的基本信息，在子窗体中显示选修该课程的学生名单，则主窗体和子窗体数据源之间的关系是

Accordingtoarecenttheory,Archean-agegold-quartzveinsystemswereformedovertwobillionyearsagofrommagmaticfluidst