leetcode117

この質問とleetcode116違いは、タイトルが完全二分木116、この質問は、通常のバイナリツリー（必ずしも完全なバイナリツリー）であるということです。

しかし、私はの116個の質問をしなければならなかった、そしてこの質問に完全に適用完全なバイナリツリーこの状態なので、元の溶液を、使用していませんでした。

1  クラスソリューション{
 2  公共：
 3      ノード*接続（ノード* ルート）{
 4          であれば（ルート=！NULL）
 5          {
 6              キュー<ノード*> Q。
7              root->次= NULL;
8              Q.push（ルート）。
9              ながら（！Q.empty（））
 10              {
 11                  ベクター<ノード*> V。
12                  ながら（！Q.empty（））
 13                  {
 14                      ノード* T =Q.front（）;
15                      Q.pop（）。
16                      であれば（T->左！= NULL）
 17                      {
 18                          V.push_back（T-> 左）。
19                      }
 20                      であれば（T->右！= NULL）
 21                      {
 22                          V.push_back（T-> 右）。
23                      }
 24                  }
 25                  V.push_back（NULL）。
26                  のために（INTは iはV.size（）= - 1、I> 0; i-- ）
 27                  {
 28                      V [I - 1 ] - >次= V [i]は、
29                  }
 30                  のために（INT iは= 0 - 、I <V.size（）1 ; I ++ ）
 31                  {
 32                      であれば（！V [I] = NULL）
 33                      {
 34                          Q.push（V [I]）。
35                      }
 36                  }
 37              }
 38          }
 39          リターンルート;
40      }
 41 }。