【二叉树】二叉树的DFS和BFS遍历_二叉树dfs

• 二叉树是一个非常基础的数据结构，是刷题中的老面孔了。
• 对于常见的数据结构，如数组、链表、栈、队列、哈希表、树、堆、图等，我们要掌握它们的遍历和访问方式。
• 二叉树通常有两种访问方式，DFS和BFS。其中DFS又分为前序、中序、后序三种方式。

1 二叉树的定义（Java）

二叉树在不同语言中的定义方式不一样，这里以Java为例。

class TreeNode {
   
    int val;
    TreeNode left;
    TreeNode right;

    TreeNode() {
   
    }

    TreeNode(int val) {
   
        this.val = val;
    }

    TreeNode(int val, TreeNode left, TreeNode right) {
   
        this.val = val;
        this.left = left;
        this.right = right;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

2 DFS遍历二叉树

• 前序遍历

private void dfs(TreeNode root) {
   
    if (root 
1
2