家庭网络搭建网站,西安网站群公司,新手容易上手的cms做企业网站,网页制作方法原题链接#xff1a; 1379. 找出克隆二叉树中的相同节点 - 力扣#xff08;LeetCode#xff09; 题目解析#xff1a; 给两个二叉树#xff0c;original和它的克隆树cloned,二者存的数据和数据的相对位置完全一样#xff0c;给一个o树里的节点target#xff0c;求对应的…原题链接 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 a1nullptr?a2:a1;}}
}; 感谢观看
