2021年3月18日
遍历二叉树的递归与非递归代码实现
摘要： 遍历二叉树可以用递归的方法去实现，也可以用非递归的方法去实现。递归代码的好处是简洁，直观，最主要的还是递归的代码少，很快就可以写完。但我们知道，递归的调用会用到一个专门的栈，这个栈的深度是有限的，如果递归函数调用的次数很多，超过栈限制的深度，那么程序就会崩溃。这个时候就需要把递归的代码改为非递归了。 阅读全文
posted @ 2021-03-18 09:17 onlyblues 阅读(1953) 评论(0) 推荐(4) 编辑
Web Analytics