Algorithms_バイナリツリー階層トラバーサル（幅優先）

---

深さと幅優先の優先順位を理解するためにツリーを使用

私たちの最後のブログの記事では、バイナリツリーの先行順走査Algorithms_、順トラバーサルでは、その後のトラバース（深さ優先）、深さ優先性質です。なぜあなたは言うのですか？私たちは、見て

            5     
          /   \   
         3     6   
        / \      \ 
       2   4      8
       

前順走査：5、3,2,4,6,8

予約限定：2,3,4,5,6,8

後順：2,4,3,8,6,5

プリアンブルかどうか、順番または順序は、左のサブツリートラバーサルなし要素に入れ、その後、なし要素に右サブツリーをトラバースします。

トラバースレベルそれ？（幅優先）

            5         先遍历第0层的数据
            
--------------------------------------- 
          /   \   
         3     6      然后遍历第1层的数据
         
---------------------------------------
 
        / \      \ 
       2   4      8   再遍历第2层的数据
       
---------------------------------------

       

私たちは、それが自然の幅優先トラバーサルの一種である、層トラバーサルによりデータ層を通過します。