关于二叉树的遍历,最简单的方法就是用递归函数来实现,代码简单,思路清晰,很容易实现前序、中序、后序遍历。一般的遍历都是先遍历左子树,然后遍历又子树。对于前序、中序、后序遍历,只不过是对节点处理的先后顺序不同罢了。
若用非递归的方法实现二叉树的遍历,借助递归函数的思想,仍需使用栈的数据结构。
这里,我用C++简单的实现了一下,使用了STL的栈作为结构,来实现三种遍历。
代码如下:
关于二叉树的遍历,最简单的方法就是用递归函数来实现,代码简单,思路清晰,很容易实现前序、中序、后序遍历。一般的遍历都是先遍历左子树,然后遍历又子树。对于前序、中序、后序遍历,只不过是对节点处理的先后顺序不同罢了。 若用非递归的方法实现二叉树的遍历,借助递归函数的思想,仍需使用栈的数据结构。 这里,我用C++简单的实现了一下,使用了STL的栈作为结构,来实现三种遍历。 代码如下:
![]() |