做一个企业网站需要多长时间,建e室内设计网官网模型,怎么搭建钓鱼网站,小说网站怎么做防采集2024.4.3 题目来源我的题解方法一 深度优先搜索方法二 广度优先遍历 题目来源 力扣每日一题#xff1b;题序#xff1a;1379 我的题解 方法一 深度优先搜索 同时对二叉树 original 与 cloned 进行深度优先搜索#xff0c;如果 original当前搜索的节点的引用等于 target 节… 2024.4.3 题目来源我的题解方法一 深度优先搜索方法二 广度优先遍历 题目来源 力扣每日一题题序1379 我的题解 方法一 深度优先搜索 同时对二叉树 original 与 cloned 进行深度优先搜索如果 original当前搜索的节点的引用等于 target 节点的引用那么对应地返回 cloned 当前搜索的节点否则继续对各自的左右节点同时进行搜索。 时间复杂度O(n) 空间复杂度O(n) public final TreeNode getTargetCopy(final TreeNode original, final TreeNode cloned, final TreeNode target) {if(originalnull)return null;if(target.valcloned.val)return cloned;TreeNode leftgetTargetCopy(original.left,cloned.left,target);TreeNode rightgetTargetCopy(original.right,cloned.right,target);return leftnull?right:left; }方法二 广度优先遍历 使用队列同时对二叉树 original和 cloned 进行广度优先搜索初始时分别将根节点 original 和 cloned 压入队列 q1和 q2 。假设当前搜索的节点分别为 node1与 node2将 node1与 node2分别弹出队列如果 node1节点的引用等于 target 节点的引用那么返回 node2否则将分别将 node1和 node2 的非空子节点压入队列 q1 和 q2继续搜索过程。 时间复杂度O(n) 空间复杂度O(n) public final TreeNode getTargetCopy(final TreeNode original, final TreeNode cloned, final TreeNode target) {if(originalnull)return null;QueueTreeNode queuenew LinkedList();queue.offer(cloned);while(!queue.isEmpty()){int szqueue.size();for(int i0;isz;i){TreeNode tqueue.poll();if(target.valt.val)return t;if(t.left!null)queue.offer(t.left);if(t.right!null)queue.offer(t.right);}}return null;//不可能的 }有任何问题欢迎评论区交流欢迎评论区提供其它解题思路代码也可以点个赞支持一下作者哈~