あなたはBFSを使用する必要があるとき
グラフトラバーサル：
1.階層トラバーサル
2.表面
3.トポロジカル整列
最短パス：
最短経路の単純なグラフ（図1には、各辺の長さ、及び無方向です）。
バイナリツリーの基本的な概念
バイナリツリーの概念：バイナリツリーノードの有限集合であり、またはセットが空であるか、またはサブツリーのルート・ノードと2つの左および右の部分木組成物で構成され
第二に、バイナリツリー機能：
図1に示すように、各ノードは、ほとんどの二つのサブツリー、2本よりも大きくないバイナリツリーノードに有します
図2に示すように、左右のサブツリーバイナリポイントが、その順序は、サブツリーを逆にすることができません
第三に、バイナリツリー形式：
第四に、完全なバイナリツリーはバイナリツリーでは、ツリーノードのすべての分岐があり、左と右のサブサブツリー、およびすべてのリーフノードは、同じレベルにされています
五本の完全二分木：Nノードの前部構造および二分木を有するフルバイナリツリーと同じ構造Nノード場合
バイナリ自然
（1）空でないバイナリツリーは、i層のノードの総数以上2 ^（I-1）、I> = 1ではありません。
（2）二分木の深さhまで2 ^ H-1ノード（H> = 1）（完全なバイナリツリー）、ノードH（単鎖）の最小値;
（3）任意のバイナリツリーの、それが葉ノードN0点、及び次数2は、次いで、N0 = N2 + 1 N2でのノードの合計数である場合、
N個のノードとの完全なバイナリツリーの深さ（4）がある
（注：[]切り捨て示します）。
（5）完全二分木は、各ノードのN個のノードを有し、格納された配列であれば、接合点との間の以下の関係：
I> 1の場合、私はノード番号である場合、親ノード番号は、I / 2です。
2であれば* I <= Nは、その左の子（すなわち、左サブツリーのルート）が2番の* I 2であれば* I> N、なし左の子。
2 * I + 1の場合<= N、その右の子ノードは2 * I + 1の番号が付けられ、2 * I + 1場合> N、ない右の子。