この深さ優先検索でNullPointerExceptionが生成されるのはなぜですか？

Question

私は、任意のバイナリ検索ツリーの深さ優先探索を行うコードの短い断片を持っています。これは私のコードです：

public void printByDepth() 
{ 
    Queue<BinaryNode<T>> queue = new LinkedList<BinaryNode<T>>(); 
    BinaryNode<T> current = this; 
    queue.add(current); 
    while(!queue.isEmpty()){ 
     current = queue.remove(); 
     System.out.println(current.element); 
     if(current.left != null) 
      queue.add(current.left); 
     if(current.right != null) // had an extra semicolon here, fixed 
      queue.add(current.right); 
    } 
} 

それはかなり標準キューのアプローチですが、何らかの理由でライン8（println(current.element)）は、NPEを生成します。私が使用しているツリーは、次のDF出力を生成する必要があります。F B G A D I C E H。私はこれを正確に紙でやったことがあります。なぜ、これが起こっているのかわからないので、ツリー全体（この場合は少なくとも）を横断する前に、current = nullまたはqueue.isEmpty（）= trueにするべきではありません。いずれのノードもヌル・コンテンツを持たない。

さらに興味深いことに、while条件をwhile(current != null)に変更すると、NPEは取得されませんが、出力はF B G A D Iです。最後のレベルの要素がありません。

私は確信しているが、私は欠けている何か簡単な...任意のヒント？

EDIT：暴走セミコロン=（おかげで、ロジャー

Answer 1

問題。。。 current.rightがnullでない場合 は、その後、何もしないことの後、常にcurrent.rightを追加：？;：とされる。これは基本的に意味している場合に（）

if(current.right != null); 
     queue.add(current.right); 

あなたのセミコロンを参照してください。 （nullの場合でも）キューに追加します。

これはあなたのインデントとして見ることが容易になるあなたのオートフォーマットのコードならば、今偽ってcurrent.rightの追加は、if文に属していることを示唆しています。

Answer 2

最後current = queue.peek();が冗長である必要がありwhile(current != null)「修正」の問題は、あなたがリストでnull値を持って提案しているという事実