原题链接：

1379. 找出克隆二叉树中的相同节点 - 力扣（LeetCode）

---

题目解析：

        给两个二叉树，original和它的克隆树cloned,二者存的数据和数据的相对位置完全一样，给一个o树里的节点target，求对应的cloned树对应节点的地址或引用

        很简单的遍历二叉树，我不多解释了。

---

代码：

class Solution {
public:TreeNode* getTargetCopy(TreeNode* original, TreeNode* cloned,TreeNode* target) {if (original == nullptr)return nullptr;else if (original == target)return cloned;else {auto a1 = getTargetCopy(original->left, cloned->left, target);auto a2 = getTargetCopy(original->right, cloned->right, target);return a1==nullptr?a2:a1;}}
};

---

感谢观看！！！！