ツリー内のノードの子ノードが0か2かどうかを確認する方法は？

Question

私はこの論理についてどうやって行くのだろうかと思っていました。ノードに0または2の子があるかどうかはどのようにわかりますか？これは、これまでのところ、ノードtに左右の子があるかどうかを調べることです。

public static boolean hasChildren(Node t) { 
    if (t.left == null && t.right == null){ 
     return true; 
    } 
    return false; 
} 

Answer 1

あなたはこのような何か必要がありますか：あなたは彼らの両方がnullないときleftとrightは両方nullあるとき、または真である条件を探している

public static int hasChildren(Node t) { 
    if (t.left == null && t.right == null){ 
     return 0; 
    } else if (t.left != null && t.right != null){ 
     return 2; 
    } else { 
     return 1; 
    } 

} 

Answer 2

を。

return (t.left == null) == (t.right == null); 

最後の式のワラント：これは、この

return (t.left == null && t.right == null) 
    || (t.left != null && t.right != null); 

またはこのような深刻なオタクのためのようなこの

if ((t.left == null && t.right == null) 
|| (t.left != null && t.right != null)){ 
    return true; 
} 
return false; 

のようなこの

if (t.left == null && t.right == null) { 
    return true; 
} 
if (t.left != null && t.right != null) { 
    return true; 
} 
return false; 

のように表現することができますいくつかの議論、私はt leftとrightからnullを比較し、次にこれらの2つの比較結果を比較して最終結果を生成します。

ツリー内のすべてのノードが、あなたが再帰的にそれをしなければならないでしょう0または2人の子供を持っていないかどうかを確認するには、次の

public static boolean isLeafOrHasTwoChildren(Node t) { 
    // Both nulls 
    if (t.left == null && t.right == null) { 
     return true; 
    } 
    // One is null, the other one is not null 
    if (t.left == null || t.right == null) { 
     return false; 
    } 
    // Recurse down the tree 
    return isLeafOrHasTwoChildren(t.left) 
     && isLeafOrHasTwoChildren(t.right); 
}