场景题：力扣「复制带随机指针的链表」的升级版——复制带随机指针的树，询问时间复杂度。

回答思路

1. 能识别出该问题可类比链表的复制，采用哈希映射建立原节点与副本节点的对应关系
2. 能正确分析时间复杂度为O(n)，其中n为树的节点数
3. 能正确分析空间复杂度为O(n)，主要来自哈希表和递归栈空间
4. 能说明递归遍历树的思路，并处理随机指针指向任意节点的情况