二叉树的遍历方式（前序遍历、中序遍历、后序遍历、层序遍历、深度优先遍历、广度优先遍历）

前序 中序 后序 层序 一、前序遍历 步骤：根节点->左子节点->右子节点 适用场合：在第一次遍历到节点时就执行操作，一般只是想遍历执行操作（或输出结果）可选用前序遍历。 二、中序遍历 步骤：左子节点->根节点->右子节点 适用场合：对于二分搜索树，中序遍历的操作顺序（或输出结果顺序）是符合从小到大（或从大到小）顺序的，故要遍历输出排序好的结果需要使用中序遍历。 三、后序遍历 步骤：左子节点->右

>>阅读原文<<