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

逃离我推掉我的手 2022-12-22 08:53 130阅读 0赞

# 题目解析 #

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

# 题目描述 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70_pic_center]

# 题目解析 #

/**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    class FindElements {
        
    private HashSet<Integer> pset;
        public FindElements(TreeNode root) {
        
            pset = new HashSet<>();
            helper(root, 0);
        }
        
        private void helper(TreeNode root, int val){
        
            if (root == null){
        
                return;
            }
    
            pset.add(val);
            root.val = val;
            helper(root.left, 2* val + 1);
            helper(root.right, 2 * val + 2);
        }
    
        public boolean find(int target) {
        
            return pset.contains(target);
        }
    }
    
    /**
     * Your FindElements object will be instantiated and called as such:
     * FindElements obj = new FindElements(root);
     * boolean param_1 = obj.find(target);
     */

![在这里插入图片描述][2020111820294229.png_pic_center]

[1261.]: https://leetcode-cn.com/problems/find-elements-in-a-contaminated-binary-tree/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/38926f7f11f941ff87d5c9e4e2e9715f.png
[2020111820294229.png_pic_center]: /images/20221120/1a6cefa066d74f2e962eb83e8b4b0af3.png

发表评论取消回复

表情：

评论列表（有 0 条评论，130人围观）

还没有评论，来说两句吧...

相关阅读

相关 Find Elements in a Contaminated Binary Tree（C++在受污染的二叉树中查找元素）

解题思路：（1）前序遍历 / Definition for a binary tree node. struct TreeNode {

谁借莪１个温暖的怀抱￠/ 2023年01月01日 05:46/ 0 赞/ 88 阅读

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

题目解析 [1261. 在受污染的二叉树中查找元素][1261.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naG

逃离我推掉我的手/ 2022年12月22日 08:53/ 0 赞/ 131 阅读

相关 leetcode——二叉树、二叉查找树

leetcode——二叉树、二叉查找树 104. 二叉树的最大深度 111. 二叉树的最小深度 226. 翻转二叉树

r囧r小猫/ 2022年09月05日 12:39/ 0 赞/ 244 阅读

相关二叉查找树

二叉查找树是二叉树中最常用的一种类型，也叫二叉搜索树。顾名思义，二叉查找树是为了实现快速查找而生的。不过，它不仅仅支持快速查找一个数据，还支持快速插入、删除一个数据。它是怎么做

港控/mmm°/ 2022年08月28日 03:51/ 0 赞/ 251 阅读

相关二叉查找树

本文将会介绍一种能够将链表插入的灵活性和有序数组查找的高效性结合在一起的符号表实现。定义一颗二叉查找树（BST）是一颗二叉树，其中每个结点都含有一个Comparab

布满荆棘的人生/ 2022年07月16日 00:22/ 0 赞/ 220 阅读

相关二叉树（四）---查找二叉树

上次我说了如何去遍历一棵二叉树，今天我来说一说查找二叉树是怎样实现的。首先我来介绍一下查找二叉树是怎样生成的。这个是我为我的二叉树设置的一些基础的组成数据结构

深碍√TFBOYSˉ_/ 2022年05月25日 09:37/ 0 赞/ 266 阅读

相关二叉查找树

<table> <tbody> <tr> <td> <p>package 树;</p> <p>import java.util.Stack;</p> <p>/

我就是我/ 2022年05月13日 01:40/ 0 赞/ 266 阅读

相关二叉查找树

二叉查找树概念二叉查找树，又称为二叉排序树、二叉搜索树。二叉查找树有以下几个特性若左子树不空，则左子树上所有结点的值均小于它的根结点的值若

旧城等待，/ 2022年04月10日 02:39/ 0 赞/ 482 阅读

相关二叉查找树

/ 这是一个二叉查找树，实现了以下操作：插入结点、构造二叉树、删除结点、查找、查找最大值、查找最小值、查找指定结点的前驱和后继。上述所有操作时

迈不过友情╰/ 2022年02月26日 11:48/ 0 赞/ 337 阅读

相关二叉查找树

理解在二叉树的基础上，假设一个节点值都为Integer类型，现在有一个节点A，那么A的左子树中的所有值一定小于A节点的值，A的右子树中的所有值一定大于A的节点的值，如果

清疚/ 2021年09月11日 06:56/ 0 赞/ 531 阅读