LeeCode 1379. 找出克隆二叉树中的相同节点

朴灿烈づ我的快乐病毒、 2023-01-13 01:40 103阅读 0赞

### 文章目录 ###

*  题目
 *  题解
 *  代码

# 题目 #

给你两棵二叉树，原始树 original 和克隆树 cloned，以及一个位于原始树 original 中的目标节点 target。

其中，克隆树 cloned 是原始树 original 的一个 副本 。

请找出在树 cloned 中，与 target 相同 的节点，并返回对该节点的引用（在 C/C++ 等有指针的语言中返回 节点指针，其他语言返回节点本身）。

# 题解 #

就是使用遍历，左遍历完，右遍历

# 代码 #

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */
    
    class Solution { 
        public final TreeNode getTargetCopy(final TreeNode original, final TreeNode cloned, final TreeNode target) { 
            return checkNode(cloned,target);
        }
    
        TreeNode checkNode(final TreeNode cloned, final TreeNode target){ 
            if(cloned.val==target.val){ 
                return cloned;
            }
            if(cloned.left!=null){ 
                TreeNode node = checkNode(cloned.left,target);
                if(node!=null)return node;
            }
            if(cloned.right!=null){ 
                TreeNode node = checkNode(cloned.right,target);
                if(node!=null)return node;
            }
            return null;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，103人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉树的堂兄弟节点

目录一.二叉树的堂兄弟节点 1.题目描述 2.问题分析 3.代码实现 1.BFS解法 2.DFS解法二.二叉树的堂兄弟节点 II 1.题目描述 2.问题分

谁践踏了优雅/ 2024年03月23日 16:07/ 0 赞/ 4 阅读

相关如何找出一个二叉树中任意两个节点的最低公共祖先？

前言本文将介绍如何找出一个二叉树中任意两个节点的最低公共祖先。正文题目描述如下：给出一棵二叉树的头结点`head`和另外两个`节点a`和`节点b`，返回

深藏阁楼爱情的钟/ 2023年09月27日 18:29/ 0 赞/ 79 阅读

相关 leecode 199. 二叉树的右视图

文章目录题目涉及知识点 BFS,广度遍历 DFS，深度遍历代码参考博客题目 ![在这里插入图片描述][

秒速五厘米/ 2023年01月17日 03:13/ 0 赞/ 163 阅读

相关 LeeCode 1379. 找出克隆二叉树中的相同节点

文章目录题目题解代码题目给你两棵二叉树，原始树 original 和克隆树 cloned，以及一个位于原始树 original 中的目

朴灿烈づ我的快乐病毒、/ 2023年01月13日 01:40/ 0 赞/ 104 阅读

相关二叉树简单题：求二叉树节点个数/求二叉树叶子节点的个数/求二叉树第k层节点的个数/在二叉树中查找指定的元素

package day_21_1_24; class Node { public char val;

梦里梦外;/ 2023年01月10日 14:40/ 0 赞/ 109 阅读

相关 Find a Corresponding Node of a Binary Tree in a Clone of That Tree（C++找出克隆二叉树中的相同节点）

/ Definition for a binary tree node. struct TreeNode { int val

悠悠/ 2022年12月29日 12:51/ 0 赞/ 137 阅读

相关 1379. 找出克隆二叉树中的相同节点

题目来源 [1379. 找出克隆二叉树中的相同节点][1379.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naG

迈不过友情╰/ 2022年12月20日 09:06/ 0 赞/ 110 阅读

相关 leecode 101. 对称二叉树

文章目录题目题解代码官网题解题目给定一个二叉树，检查它是否是镜像对称的。题解我这个方法还是广度遍历，然后储存起来在

水深无声/ 2022年10月15日 09:57/ 0 赞/ 148 阅读

相关在一个二叉树中找出到子节点的最小深度（树）

public int run(TreeNode root) { if(root==null) retu

布满荆棘的人生/ 2022年05月22日 08:07/ 0 赞/ 124 阅读

相关二叉树应用_二叉树的下一个节点

题目：给定一个二叉树和其中的一个节点，找出中序遍历的下一个节点。树中的节点除了有指向左右节点的两个指针之外，还有一个指向父节点的指针。分析：对于这个问题分情况讨论，1、如

淡淡的烟草味﹌/ 2022年05月22日 04:07/ 0 赞/ 184 阅读