関数 doubleTree() はこれを行います: 各ノードの .left に複製ノードを挿入してツリーを変更します。
私の質問は、トラバーサルのために call 関数をそのように変更するとどうなるかです
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);
結果は変わらないと思います。間違っている場合は修正してください。そして、パフォーマンスはどうですか？