付费软件免费拿/郑州搜狗关键词优化顾问

题目：原题链接（中等）

标签：树、二叉树、深度优先搜索、哈希表

解法一（哈希表）：

class Solution:def checkEquivalence(self, root1: 'Node', root2: 'Node') -> bool:count1, count2 = collections.Counter(), collections.Counter()self.dfs(root1, count1)self.dfs(root2, count2)return count1 == count2def dfs(self, node, count):if node:if not node.left and not node.right:count[node.val] += 1else:self.dfs(node.left, count)self.dfs(node.right, count)