摘要: 二叉树遍历的迭代写法 我们知道二叉树的递归写法非常的简单,因为递归的时候隐式的维护了一个栈。而在迭代的时候也可以采用递归的思想,完全使用一个栈手动模拟递归的过程。 在其中应该特别注意节点进栈的顺序和我们遍历二叉树所需要的顺序之间的关系。 前序遍历 在前序遍历中,二叉树节点的遍历顺序是父 → 左 → 阅读全文
posted @ 2021-08-28 18:32 Lngstart 阅读(113) 评论(0) 推荐(0) 编辑