【lintcode】二叉树的遍历(lintcode 66,67,68,69,70,71)
本文统一梳理二叉树最常见的五种遍历方式,内容覆盖 LintCode 第 66 到 71 题,所有示例代码都以 Java 实现并已在平台上提交通过。开篇先明确问题的输入输出:给定一棵二叉树的根结点,返回一个按特定顺序排列的序列。文章结合一棵具体的二叉树,直观列出前序、中序、后序三种遍历各自得到的结果,并解释它们的区别只在于访问根结点的时机不同。随后介绍层序遍历,即借助队列实现的广度优先搜索,按层从左到右依次访问节点;最后讲解锯齿形遍历,它在层序遍历的基础上按层交替改变访问方向。每种遍历都给出了可直接参考的完整代码。