Leetcode DFS&BFS&二叉搜索树刷题攻略LeetCode No.17 电话号码的字母组合_公众号：算法攻城狮-CSDN博客

int n, m;//n:有几个数  m:要几个 
bool used[ ];//是否用过 
int ans[ ];//答案 
void dfs(int u){
    if (终止条件){//到头就走 
        存放结果
        return ;//退出 
    }
    //选择：本层集合中元素（树中节点孩子的数量就是集合的大小
    for (int i = 开始的地方; i <= n; i++)//枚举每一种情况 
        if (used[i] == 0) {//判断是否用过
            加入结果 设为用过
            dfs(u + 1);//下一个数字 
            回溯：回到没用过
        }
    return ;//退出 
}
int main(){
    dfs(1);//开始搜索，从1开始 
    return 0;
}

void dfs(TreeNode* root,vector<int> nums,vector<vector<int>>& rs){
        if(root == nullptr){
            return;
        }
        if(root->left==nullptr&&root->right==nullptr){
            nums.push_back(root->val);
            rs.push_back(nums);
            return;
        }
        nums.push_back(root->val);
        dfs(root->left,nums,rs);
        dfs(root->right,nums,rs);
}

void bfs(TreeNode root) {
    Queue<TreeNode> queue = new ArrayDeque<>();
    queue.add(root);
    while (!queue.isEmpty()) {
        TreeNode node = queue.poll(); // Java 的 pop 写作 poll()
        if (node.left != null) {
            queue.add(node.left);
        }
        if (node.right != null) {
            queue.add(node.right);
        }
    }
}