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

admin2019-08-15 62

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

东欧剧变中倒下去的第一块多米诺骨牌是()。
明代中后期，全国各地商人为了在异乡联系方便、相互照应，涌现出大量的()。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
关于哈夫曼树，下列说法正确的是()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

天然气火灾属于()类火灾。
晨僵在哪类关节炎中表现最为突出
中国甲公司与法国乙公司订立了服装进口合同，信用证付款，丙银行保兑。货物由“铂丽”号承运，投保了平安险。甲公司知悉货物途中遇台风全损后，即通知开证行停止付款。依《海牙规则》、UCP600号及相关规则，下列哪一选项是正确的？（2016年卷一第41题）
一般资料：求助者，男性，14岁，初中二年级学生。案例介绍：求助者是妈妈强迫来咨询的。经过与心理咨询师交流，开始敞开心扉，自诉最大的问题是与父亲的关系。父亲经常打他，几乎每天一次，后来每次打时求助者几乎都没反应了。很憎恶父亲的做法，但又没有办法。求
已知常温下氯酸钾与浓盐酸反应放出氯气，先按下图进行卤素的性质实验。装有分别滴有不同溶液的白色棉球，反应一段时间后，对图中指定部位颜色的说法正确的是()。
下列关于武器装备的说法中错误的是：
去年在南方，终于见识了从小听说的滕王阁。那天一同登阁的朋友中，有老书法家某先生。眼望秋水长天，大家心情舒畅，我随口向老先生求教，从纸到墨，听他讲文房四宝的奥妙。滕王阁已翻盖一新，阁中层层店铺林立。看见摆的镇纸光色新鲜，盘算是否也买一对。如今作家少文，个个的
设α1，α2，α3均为3维列向量，记矩阵A=[一α1，2α2，α3]，B=[α1+α2，α1—4α3，α2+2α3]，如果行列式｜A｜=一2，则行列式｜B｜=__________．
C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。
WhydoweinvestsomuchhopeinnewtechnologyandwhyarewesodisappointedwhentheNextBigThingturnsouttobejustane

最新回复(0)

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

计算机408

学硕统考专业

东欧剧变中倒下去的第一块多米诺骨牌是()。

明代中后期，全国各地商人为了在异乡联系方便、相互照应，涌现出大量的()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

关于哈夫曼树，下列说法正确的是()。

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

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

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

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

天然气火灾属于()类火灾。

晨僵在哪类关节炎中表现最为突出

已知常温下氯酸钾与浓盐酸反应放出氯气，先按下图进行卤素的性质实验。装有分别滴有不同溶液的白色棉球，反应一段时间后，对图中指定部位颜色的说法正确的是()。

下列关于武器装备的说法中错误的是：

设α1，α2，α3均为3维列向量，记矩阵A=[一α1，2α2，α3]，B=[α1+α2，α1—4α3，α2+2α3]，如果行列式｜A｜=一2，则行列式｜B｜=__________．

C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。

WhydoweinvestsomuchhopeinnewtechnologyandwhyarewesodisappointedwhentheNextBigThingturnsouttobejustane