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

朴灿烈づ我的快乐病毒、 2023-01-13 01:40 128阅读 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 条评论，128人围观）

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

相关阅读

相关二叉树——222. 完全二叉树的节点个数

1 题目描述给你一棵完全二叉树的根节点 root ，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到

我会带着你远行/ 2023年10月08日 16:12/ 0 赞/ 18 阅读

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

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

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

相关二叉树祖先节点_二叉树的祖先

二叉树祖先节点 Problem statement: 问题陈述： Given a Binary Tree and a target key, write a functi

一时失言乱红尘/ 2023年03月05日 09:55/ 0 赞/ 11 阅读

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

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

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

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

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

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

相关 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 赞/ 167 阅读

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

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

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

相关 leecode 101. 对称二叉树

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

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

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

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

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

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

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

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