深入理解二叉树遍历:递归与栈的双重视角
二叉树的遍历虽然用递归的方法遍历二叉树实现起来更简单,但是要想深入理解二叉树的遍历,我们还必须要掌握用栈遍历二叉树,递归其实就是利用了系统栈去遍历。特此记录一下如何用双重视角去看待二叉树的遍历,加深一下理解。前序遍历我们从前序遍历入手,搞懂
5小时前00
二叉树的遍历虽然用递归的方法遍历二叉树实现起来更简单,但是要想深入理解二叉树的遍历,我们还必须要掌握用栈遍历二叉树,递归其实就是利用了系统栈去遍历。特此记录一下如何用双重视角去看待二叉树的遍历,加深一下理解。前序遍历我们从前序遍历入手,搞懂