Acwing43トップダウンからバイナリ木の枝を印刷しません

住所  https://www.acwing.com/problem/content/description/41/

二分木の各ノードは、左から右に同じ一つのノードのプリント注文のプリントアウトから下向き。

サンプル

示されるように、バイナリ入力[ 8、12、2、NULL、NULL、6、ヌル、4、NULL、NULL、NULL ]
     8 
   / \
   12   2 
     / 6 
   / 4 
出力：[ 8、12、2、6、4 ]
    
  

 

BFS典型的な例

/ * * 
 *バイナリツリーノードの定義。
 *構造体のTreeNode { 
 * INTヴァル。
 *のTreeNode *左; 
 *のTreeNode *右; 
 *ツリーノード（int型X）：（NULL）左のval（X）、右（NULL）{} 
 *}。
 * / 
クラスソリューション{
 パブリック：
    ベクトル < int型 > のres; 
    キュー <TreeNodeの*> QUE。
    
    空BFS（）
    { 
        中（！que.empty（））{ 
            のTreeNode * P = que.front（）; 
            que.pop（）; 
            res.push_backた（p - >ヴァル）;
            もし（！p型>左= NULL）
                que.pushた（p - > 左）。
            もし（！p型>右= NULL）
                que.pushた（p - > 右）。
        } 
    } 
    
    
    ベクトル < INT > printFromTopToBottom（ツリーノード*のルート）{
         場合（ルート== NULL）戻りRES。
        que.push（ルート）。
        BFS（）; 
        
        リターンのres; 
    } 
}。