算法练习----力扣每日一题------6

原题链接：

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;
        }
    }
};

---

感谢观看！！！！