二叉树的遍历（leetcode）

关于二叉树的遍历有递归和非递归两种方法，记得递归的方法是在考研的时候看着王道书学的。递归的办法非常的简单，在这里就不不再多说了。下面就来讲讲非递归的办法。 先序遍历：先序遍历下面的二叉树：ABCDEFGH。想必这个大家都能很简单的想出来。 算法步骤： 1.首先创建一个动态数组(ArrayList)来保存要输出的序列，因为动态数组初始化时不用告诉数组的长度，可以动态添加元素。 2.接着创建一个队列来

>>阅读原文<<