与えられた値と親のIDに基づいてツリーを作成する

Question

values 1   parent values 

    3     0 
    4     0 
    5     3 
    6     3 
    7     5 
    8     5 

上記の値と親は、親の値がrootよりもゼロの場合、この値を使用するデータです。

     3 
        /\ 
        5 6 
        /\ 
        7 8 

上記例えば、私は動的にvalues1と親の値を取得し、それがどのような構造のように上記のツリーに変換し、このシナリオを検討してください。私はvalues1と親に来てどのくらいの値がいけないつまり、大きな値も

Answer 1

を来るここにいくつかのヒントは、この問題を解決することができるかにある。

• あなたがツリーノードを表すクラスを作成する必要があります。そのクラスには、ノード内の値を含むintフィールドとノードの子を含むことができるList<Node>フィールドが必要です。
• これまでに作成したすべてのノードを保存できるリストが必要です。
• 各行について、ノードリストを参照し、値を含むノードと親値を含むノードをすでに作成していることを確認します。そうでない場合は、ノードを作成します。次に、子ノードを親ノードの子リストに追加します。