アレイを使用した完全なバイナリツリーの構築

Question

たとえば、array：{1,2,3,4,5,6}がある場合、その配列で完全なバイナリツリーを構築するにはどうすればよいですか？ツリーを作成するとき

、それは次のようになります。配列は、数字の任意の配列ででき

        1 
          / \ 
           2  3 
          /\ /
          4 5 6 

、このシーケンスは単なる一例です。私はレベル順にツリーをたどる方法を知っていますが、この方法でツリーを作成するロジックについてはわかりません。

Answer 1

したがって、すべての子が2 * nと2 * n + 1の配列スロットにある場合、この実装は考えられます.nは親のスロットです。例えば。配列スロット "4"に "1"がある場合は、スロット "8"と "9"に子2と3を設定します。これは非常にスペースが効率的ではないので、ポインタを介して接続するNodeクラスを使用します。