Java实现递归二叉树?

最新推荐文章于 2022-06-29 16:45:23 发布

田野上的辉桑

最新推荐文章于 2022-06-29 16:45:23 发布

阅读量119

点赞数

文章标签： java dfs

本文链接：https://blog.csdn.net/allllloo/article/details/115256849

版权

Java DFS 递归状态管理动态规划

关键词由CSDN通过智能技术生成

import java.util.*;

public class Main{
    static int N=16;
    static int[] st = new int[N];// 表示状态 0 未选择 1为已选 2为不选
    static int n=0;
    public static void main(String[] args)throws Exception{
        Scanner in = new Scanner(System.in);
        n = in.nextInt();
        dfs(1);
        
    }
    public static void dfs(int m){
        if(m>n){
            for(int i=1;i<=n;i++){
                if(st[i]==1){
                    System.out.print(i+" ");
                }
            }
            System.out.println("");
            return;
        }
        st[m]=2;
        dfs(m+1);
        
        //st[m]=0; 恢复父节点状态
        
        st[m]=1;
        dfs(m+1);
        st[m]=0;
        
    }
    
}