Covit

摘要： 想比递归遍历二叉树，非递归遍历显得有些复杂。今天我们介绍非递归遍历的中序算法。 我们知道递归是靠栈来实现的。递归遍历是将复杂的算法交给了工作栈，算法比较容易，但系统开销大，而非递归遍历是由我们来实现复杂的操作，这样算法难度增加，但系统开销较小。 算法是思想： 设置一个栈stack，cu... 阅读全文

摘要： 今天说的是栈与递归的关系，函数的递归调用和普通函数调用是一样的。当程序执行到某个函数时，将这个函数进行入栈操作，在入栈之前，通常需要完成三件事。 1、将所有的实参、返回地址等信息传递给被调函数保存。 2、为被调函数的局部变量分配存储区。 3、将控制转移到北调函数入口。 当一个函数完成之后会进行出栈操 阅读全文