Wie überprüft man, ob ein Knoten in einem Baum entweder 0 oder 2 Kinder hat?

Question

Ich frage mich, wie ich über die Logik davon gehe. Woher weiß ich, ob ein Knoten 0 oder 2 Kinder hat? Dies ist, was ich bis jetzt habe, um zu sehen, ob Knoten t ein linkes und rechtes Kind hat.

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

Answer 1

Haben Sie so etwas wie dieses benötigen:

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

Sie suchen eine Bedingung suchen, der wahr ist, wenn left und right beide null sind oder wenn sie beide nicht null sind. Dies kann wie dieser

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

wie diese

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

ähnliche

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

oder für ernsthafte Geeks ausgedrückt werden, wie folgt aus:

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

Der letzte Ausdruck garantiert einige Diskussion, weil ich t vergleicht left und right mit null und vergleicht dann die Ergebnisse dieser beiden Vergleiche untereinander, um das Endergebnis zu erhalten.

Um zu sehen, ob alle Knoten im Baum 0 oder 2 Kinder hat man es rekursiv zu tun haben würde:

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); 
}