特定の位置にあるバイナリツリーに要素を挿入してください

Question

初心者の質問かもしれませんが、私はこの質問に答えるのに苦労しています。私は「child2の」の左の子に「child5」を追加する必要が

   root 
     child1  child2 

    child3 child4 

：このようなバイナリツリー（バイナリではない探索木を）考えてみましょう。私はそれをどのようにしていますか？バイナリ検索ツリーのノードを追加する方法を知っています。ツリーがBSTではないので

if (newNode->val < root->data) { 
    -> pick left node 
} else { 
    -> pick right node 
} 

は、このソリューションは正しいことではないでしょう。同じのスナップショットは、このようなものです。

私が言うことをしようとしています何の絵表示：「3」の左として上記ツリーで

   1 
     2    3 

    4  5 

は、「6」を追加する必要があります。

Answer 1

大丈夫です。私はこれに対する答えが次のようなものだと考えています：

BFSのリトル調整が必要です。キューからアイテムをポップアップするときに、いずれかの子が空であるかどうかを確認します。最初の空の子スロットは、追加したい場所です。