【LeetCode每日一题】1261. 在受污染的二叉树中查找元素

1261. 在受污染的二叉树中查找元素

思路：

1.在dfs中传入结点和对应的值，对根节点的左树和右树依次遍历

2.在递归的过程中，通过传进的参数进行运算，修改val，并存入Hash表中

3.最终在哈希表中查看是否存在target

代码：

    //1261. 在受污染的二叉树中查找元素
    private  final Set<Integer>set = new HashSet<>();
    public  FindElements(TreeNode root) {
        dfs(root,0);

    }

    public boolean find(int target) {
       return set.contains(target);

    }
    private void dfs(TreeNode node,int val){
        if (node==null){
            return;
        }
        set.add(val);
        dfs(node.left,val*2+1);
        dfs(node.right,val*2+2);
    }

点击移步博客主页，欢迎光临~