Duplicate Subtrees Detection

MediumPython

Problem

Given the root of a binary tree, return a list of the root values of all duplicate subtrees. Two subtrees are duplicates if they have the same structure and the same node values. Return each duplicate subtree only once, regardless of how many times it appears.

Constraints

1 <= number of nodes <= 10^4
-200 <= node.val <= 200
The tree is a binary tree and may be unbalanced

Function Signature

def find_duplicate_subtrees(root):

CodePython 3

You need to log in / sign up to run or submit.Ln 2

Run your code to see test output here.