Analyze the depth of recursion using a Node recursive copy ctor versus pre-order copy of nodes.
See also this key Theorem: Time Complexity of Resursive Algorithms: The Master Theorem and also https://adrianmejia.com/analysis-of-recursive-algorithms/.