文章目录

• 题目
• 题解
• 代码

题目

给你两棵二叉树，原始树 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;}
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！