2018年9月20日
二叉树的前序中序后序遍历-非递归-使用同一段代码实现
摘要： 树的遍历通常使用递归，因为它的实现更简单，代码也更容易理解。 但在面试，或者特殊的情境中会使用到迭代算法（非递归）。 此时需要使用栈去模拟函数栈调用过程。 本文将给出一段代码去实现这三种遍历 相比于传统的方式：前序遍历，中序遍历，后序遍历，使用不同的方式代码去实现，并且后续遍历更为难理解一些 可拓展 阅读全文
posted @ 2018-09-20 04:38 早餐 阅读(241) 评论(0) 推荐(0) 编辑