java - バイナリ ツリーをディープ コピーする方法は?

Question

Java でツリー構造を実装するために独自の Node クラスを使用したいと考えています。しかし、ツリーをコピーするためにディープコピーを行う方法がわかりません。

私の Node クラスは次のようになります。

public class Node{
private String value;
private Node leftChild;
private Node rightChild;
....

私は再帰が初めてなので、勉強できるコードはありますか? ありがとうございました！

Answer 1

よくわかりませんが、ツリーをポストオーダーでトラバーサルし、トラバースするノードごとに新しいノードを作成してみてください。左右の子リンクを作成するために作成したノードを格納するためのスタックが必要になる場合があります。