试题-不用递归就不能实现二叉树的前序遍历()

题目

不用递归就不能实现二叉树的前序遍历（）

A.对

B.错

解答

正确答案是 B

但是原因不是还可以用栈，因为递归也是用的栈实现的。应该说是还可以用非递归方式实现前序遍历。
参看严蔚敏《数据结构》130页：“依照递归算法执行过程中递归工作栈的状态变化状况可以直接写出相应的非递归算法。”

C 7条回复评论

阿阑

把简单题目想复杂了

发表于 2022-01-11 22:00:00

摔伤脚踝的流星

非常感谢，大学学习不刻苦，现在上班补一补

发表于 2021-12-06 22:00:00

墨石

感谢，这种刷题式的学习方式真的很方便！

发表于 2021-09-08 20:10:00

岁月长歌

可以用迭代的方法，无论递归还是迭代都需要栈来实现

发表于 2018-10-23 11:30:17

万成

凡是用用递归能够实现的算法，都可以用循环来迭代

发表于 2018-10-23 11:30:07

星辰大海

所有的递归都可以用迭代的方式实现，也可以用栈的方式实现，所以题目中的说法是错误的。

发表于 2018-10-23 11:29:56

人间喜剧

可以用栈

发表于 2018-10-23 11:29:38

问题信息

分类：数据结构 - 二叉树遍历

难度: