@ninijiaLeetcode每日一题练习 ------ 1261. 在受污染的二叉树中查找元素 中发帖

从Leetcode 每日一题练习继续讨论: 
1261. 在受污染的二叉树中查找元素
1261. Find Elements in a Contaminated Binary Tree
题解
本题思路上并不困难,只需要执行bfs或者dfs(此处使用dfs)遍历树的同时按照对应的计算规则将每个节点的值计算出来并赋给节点,同时将值保存到一个哈希表中(无需排序因此使用unordered_map),对于find函数直接在哈希表中查找。
代码
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode() : val(0), left(nullptr), right(nul...