二叉树的深度遍历

一、深度优先遍历 对于一棵二叉树，深度优先搜索（Depth First Search）是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。 二、二叉树的深度遍历的三种方法 这三种方法常被用于访问树的节点，它们之间的不同在于访问每个节点的次序不同 （一）先序遍历：先访问根节点，然后递归使用先序遍历访问左子树，再递归使用先序遍历右子树 根节点->左子树->右子树 （二）中序遍历：递归使用中序遍历访问左

>>阅读原文<<