【精选】【遍历二叉树】_J.Kuchiki的博客-CSDN博客

网站介绍:文章浏览阅读200次。遍历二叉树二叉树的先序遍历方法一:递归方法二:迭代二叉树的中序遍历方法一:递归方法二:迭代二叉树的后序遍历方法一:递归方法二:迭代二叉树的先序遍历方法一:递归思路与算法:  首先我们需要了解什么是二叉树的前序遍历:按照访问根节点——左子树——右子树的方式遍历这棵树,而在访问左子树或者右子树的时候,我们按照同样的方式遍历,直到遍历完整棵树。因此整个遍历过程天然具有递归的性质,我们可以直接用递归函数来模拟这一过程。代码实现(c++):class Solution {public: void