From
Leetcode
Status
回头复习下
Date
Apr 7, 2024
Tags
递归
Difficulty
简单
题面
给你两棵二叉树，原始树
original 和克隆树 cloned，以及一个位于原始树 original 中的目标节点 target。其中，克隆树
cloned 是原始树 original 的一个 副本 。请找出在树
cloned 中，与 target 相同 的节点，并返回对该节点的引用（在 C/C++ 等有指针的语言中返回 节点指针，其他语言返回节点本身）。注意：你 不能 对两棵二叉树，以及
target 节点进行更改。只能 返回对克隆树 cloned 中已有的节点的引用。示例 1:
示例 2:
示例 3:
提示：
- 树中节点的数量范围为
[1, 104]。
- 同一棵树中，没有值相同的节点。
target节点是树original中的一个节点，并且不会是null。
进阶：如果树中允许出现值相同的节点，将如何解答？
思路
在
getTargetCopy 内部调用自己，执行递归（先序遍历）