2016 - 2024

感恩一路有你

递归一定要用到栈吗 C语言中的递归程序可以用非递归算法实现吗?

浏览量:1297 时间:2021-03-17 17:55:05 作者:admin

C语言中的递归程序可以用非递归算法实现吗?

是的,所有递归都可以用循环和堆栈等价重写。

花一晚上也无法理解二叉树的非递归遍历,我该继续学下去吗?

通常情况下,有必要花更多的时间。首先需要了解堆栈的操作和意义,还需要了解遍历二叉树的思想。有人用节点着色来编写非递归算法,即黑、灰、白三种颜色代表节点的状态,未被访问的节点为白色,未被访问的节点为灰色,被访问的节点为黑色。对于中间顺序遍历,除非访问了左子树,否则需要访问当前节点,所以依次沿左子树搜索,找到叶子后访问,然后退出右堆栈上的元素,并在右子树上执行相应的操作,直到堆栈为空。

递归一定要用到栈吗 数据结构入栈出栈算法 递归的本质是栈

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。