2021年7月11日
二叉树的前序遍历之迭代
摘要： 上篇文章我们写了二叉树的简介和二叉树递归前序遍历 并且在最后说了二叉树还有两种其它的遍历方式，今天我们就来详细的解析一下迭代遍历二叉树 迭代和递归的区别在于递归的时候是隐式的维护了一个栈，而在迭代的时候需要我们显式的将栈给模拟出来，其余的实现与细节都相同，看下面的图片： 右边是显式声明的栈，左边是树 阅读全文
posted @ 2021-07-11 16:39 博客小屋 阅读(326) 评论(0) 推荐(1) 编辑