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

admin2019-08-15 60

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

在“神圣同盟”中处于领导地位的是（）。
唐玄宗为密切与少数民族的关系采取的措施有()。
当陪审员和议事会成员在工作能够获得津贴时，雅典的所有公民都能有机会（）。
二战后，美苏关系从盟友走向对抗，其根源是()
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页，并一次预装入，请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算，程序执行时会产牛多少
在微指令的编码方式中，若微命令数相同，下列叙述中正确的是()。I．直接控制方式与编码控制方式的微指令长度相等Ⅱ．最短编码控制和直接控制方式不影响微指令字长Ⅲ．编码控制方式的微指令比直接控制方式的微指令短Ⅳ．
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

随机试题

认为利率总是在零和平均利润率之间波动的利率决定理论是
根据马斯洛的需要层次论，缺失需要包括()。
长期以来，我国城市管理执法体制弊端多多，部门林立，各管一摊。管市容的不管破坏绿化的，管破坏绿化的不管违章建设，管违章建设的不管街头无照摆摊……而许多违法问题的处理又常常涉及几个执法部门。比如，对于马路市场、工商、交通、市容等执法部门都可以管，又都可以不管。
本文的主人公是：这篇小说的最大特点是：
求函数的导数：y=ef(x)．f(ex)，其中f(x)具有一阶导数．
下列给定程序中函数fun的功能是：将s所指字符串的正序和反序进行连接，形成的新串放在t所指的数组中。例如，当s所指字符串为“ABCD”时，t所指字符串中的内容应为“ABCDDCBA”。请改正程序中的错误，使它能得出正确的结果。
Writeacompositionofnolessthan150wordsaboutyouropinionsonacademicplagiarismthedishonestactinacademiccommunica
Somepeopleseemtohaveaknack(诀窍)forlearninglanguages.Theycanpickupnewvocabulary,masterrulesofgrammar,andlearn
LostPropertyOfficeOpeninghoursTheofficeisopeneverydayfrom08:00-19:00.ContactingthelostpropertyofficeTelephon
A、Localandinternationalnews.B、Amenuofpoliticalstories.C、Themostimportantnews.D、Whatyouareinterestedin.D短文提到，将来

最新回复(0)

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

计算机408

学硕统考专业

在“神圣同盟”中处于领导地位的是（）。

唐玄宗为密切与少数民族的关系采取的措施有()。

当陪审员和议事会成员在工作能够获得津贴时，雅典的所有公民都能有机会（）。

二战后，美苏关系从盟友走向对抗，其根源是()

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

认为利率总是在零和平均利润率之间波动的利率决定理论是

根据马斯洛的需要层次论，缺失需要包括()。

本文的主人公是：这篇小说的最大特点是：

求函数的导数：y=ef(x)．f(ex)，其中f(x)具有一阶导数．

Writeacompositionofnolessthan150wordsaboutyouropinionsonacademicplagiarismthedishonestactinacademiccommunica

Somepeopleseemtohaveaknack(诀窍)forlearninglanguages.Theycanpickupnewvocabulary,masterrulesofgrammar,andlearn

LostPropertyOfficeOpeninghoursTheofficeisopeneverydayfrom08:00-19:00.ContactingthelostpropertyofficeTelephon

A、Localandinternationalnews.B、Amenuofpoliticalstories.C、Themostimportantnews.D、Whatyouareinterestedin.D短文提到，将来