题目链接

关键词

• 递归

• 二叉树

解析

• 前提：
• original和cloned两棵树一模一样，只有节点引用不一样
• 树中没有值相同的节点
• target是original中的一个节点

• 思路：
• 两棵树一模一样，可以一起做遍历
• 当遍历到的节点值等于target的值时，此时cloned也遍历到该值所在的节点，直接返回cloned
• 如果节点为null，说明当前分支没有，直接返回null
• 按照上面的思路，对左右子树分别进行查询即可

代码