BFS用栈还是队列? 队列。因为是顺着走，走过就不走了。

DFS用栈还是队列? 栈。因为要模拟回溯的过程。

BFS

DFS

变量回溯、集合回溯

void dfs(TreeNode root) {
    if (root == null) {
        return;
    }
    dfs(root.left);
    dfs(root.right);
}