深度优先搜索即 depth first search, 简称 DFS

从根节点触发, 沿着路径, 达到最大层次的节点, 然后回退到上一节点, 继续搜索

有前序, 中序, 后序三种方式

前序遍历

根左右

a b c d e f g h i j

// 递归方式public void firstRecursion(TreeNode root){if (root != null) {System.out.println(root.val);firstRecursion(root.left);firstRecursion(root.right);}}

中序遍历

左根右

c b e d a g f i h j

后序遍历

左右根

c e d b g i j h f a

如果觉得《二叉树的深度优先搜索 前序中序后序》对你有帮助，请点赞、收藏，并留下你的观点哦！