バイナリツリーからリーフを削除する

Question

public void deleteLeaves(BSTNode<T> p){      //deletes leaves 
    if(p.left != null){ 
     if(isLeaf(p.left)) 
     p.left = null; 
    } 
    else if(p.right != null){ 
     if(isLeaf(p.right)) 
     p.right = null; 
    } 
    else{ 
     deleteLeaves(p.right); 
     deleteLeaves(p.left); 
    } 
    } 

なぜ、それがリーフを正しく削除しないのかわかりません。それは木の最終的な葉だけを削除するようです。助けになるどんなアドバイスも非常に高く評価されます。

Answer 1

if文がちょっと混乱しています。 唯一のの枝が取られます。 p.leftもp.rightもnullの場合、どうなるか考えてみてください。

私が正しくあなたのデータ構造を理解していれば、私はおそらく、このようにそれを記述します：p.left != nullはそれでもp.rightをチェックしない場合は、現時点で

// If there is something to the left... 
if (p.left != null) 
    if (isLeaf(p.left)) 
     p.left = null;    // delete it if it's a leaf... 
    else 
     deleteLeaves(p.left);  // else recurse. 

// If there's something to the right... 
if (p.right != null) 
    if (isLeaf(p.right)) 
     p.right = null;   // delete it if it's a leaf... 
    else 
     deleteLeaves(p.right);  // else recurse. 

Answer 2

。 else-ifはちょうどifである必要があります。また、隣り合うノードの両方がヌルである場合は、deleteLeaves()をコールします。ヌルでは意味がありません。コードを再構築します。 @aioobeは良い提案を持っています

Answer 3

再帰を適切に使用するには、同じ種類の制御文にする必要があります。あなたはifの条件をチェックしてはいけません、else ifやelseの中で実際の再帰を行います。