如何检查树中的节点是否有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

你需要的是这样的：

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

您正在寻找的时候left和right都是null或当他们俩都没有null那是真实的。这可以表示这样

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

这样

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

这样

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

或严重的爱好者，这样的：

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

最后一个表达式认股权证一些讨论，因为我t比较left和right到null，然后比较它们之间的这两个比较的结果以产生最终结果。

要查看是否在树中的所有节点有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); 
}