問題タブ [n-ary-tree]

リンクリストを使用して nary ツリーを作成する必要があります。すでにnaryツリーを実装していますが、それを連結リスト構造に変更する方法がわかりません。助けてください。

これは nary ツリーの実装です。

この方法で非二分木を視覚化する方法があるかどうか知りたいです。ルートが一番上にあり、その子が下にあるなど..子が（線で）接続されていることが重要です彼らの両親。視覚化はコンソールにある場合もあれば、他のライブラリや sth を使用したグラフィカルな方法である場合もあります。

データ構造を研究するための良い情報源を知っている人はいますか? 特に、ツリーとグラフを探しています。私はすでにgeekforgeeksを試しましたが、それと同じくらい良いものが他にあるのだろうか.

ありがとう。

ディレクトリ/ファイルに関する情報を含む、ファイル システム階層の N 分木表現をコーディングしています。ツリー内の各ノードは、親ノードとその子 (存在する場合) のリストで構成され、個別の Tree オブジェクトに含まれています。私が知る限り、これはツリーを実装する最も雄弁な方法ではありませんが、私はプロジェクトに十分に取り組んでおり、戻る価値はありません。

複数のツリーがあるため、ツリー構造は独自の個別のオブジェクトとして定義されます。

キューを使用して各ノードを追加し、その子 (または同様のもの) をトラバースする必要があることを理解しています。

参考までに、各ファイル/ディレクトリの名前を出力する深さ優先の再帰ソリューションを次に示します。

深さ優先から幅優先への変更は小さな変更にすぎないと思いますが、頭が回らないようです