#1379
Find a Corresponding Node of a Binary Tree in a Clone of That Tree
newbie · 185 · lc easy +15 · verified · 85.8% accepted · 1,809 likes · top 97%
Description
You are given two identical binary trees: original and cloned (a deep copy of original), plus a reference target to a specific node in original. Without modifying either tree, return the corresponding node in cloned that occupies the same structural position as target.
Example 1:
Input: tree = [7,4,3,null,null,6,19], target = 3
Output: 3
Explanation: In all examples the original and cloned trees are shown. The target node is a green node from the original tree. The answer is the yellow node from the cloned tree.
Example 2:
Input: tree = [7], target = 7
Output: 7
Example 3:
Input: tree = [8,null,6,null,5,null,4,null,3,null,2,null,1], target = 4
Output: 4
Code
1
2
3
4
5
6
7
8
9
10