簡述主要思路：

首先創(chuàng)建一個樹根節(jié)點，入隊。

往后每新創(chuàng)建一個樹節(jié)點，都先入隊，而后判斷隊列頭節(jié)點的左子樹是否為空，空就將新節(jié)點放入隊列頭節(jié)點的左子樹；若左子樹非空，則放入隊列頭節(jié)點的右子樹中，放入后，將隊列首節(jié)點出隊，因為其左右子樹已滿。

接下來繼續(xù)判斷下一個隊列頭節(jié)點的左右子樹，以此類推。

接下來看代碼實現(xiàn)，代碼中有詳細注釋

一、定義

二、方法實現(xiàn)

三、測試