Recursion 通过在每个节点上插入重复节点来更改树'；s.左

函数doubleTree（）执行以下操作：通过在每个节点的.left上插入重复节点来更改树

我的问题是，如果将调用函数更改为那样的顺序遍历，该怎么办

doubleTree(node.left);

// duplicate this node to its left 
oldLeft = node.left; 
node.left = new Node(node.data); 
node.left.left = oldLeft; 

doubleTree(node.right); 

---

我认为结果不会改变。如果我错了，请纠正我。绩效如何？

我认为绩效和结果不会改变。由于我们迭代整个树，两种方法的时间复杂度都是O（N）