Java中二叉樹的遞歸檢查

Question

這是以下Java難題中的一個小問題（ http://code-exercises.com/programming/medium/28/strict-binary-tree-check ）。 任務是編寫一種方法，檢查在給定的二叉樹中所有節點是否都具有0或2個子節點。

他們的解決方案如下

public Boolean isStrictTree(TreeNode node) {
    if (node == null) {return true;}
    if ((node.left() == null && node.right() != null) || (node.left() != null && node.right() == null)) {return false;}

    return isStrictTree(node.left()) && isStrictTree(node.right());
}

我想出了類似的東西，但是沒有用。 區別是

a）第一行-處理空值（返回“ null”而不是“ true”）

b）遞歸的結構-我的問題以某種方式混雜在一起（如果我追蹤到發生在紙上的東西，這種方式應該起作用），而不是將解決方案分散在兩行上的解決方案-條件語句和return語句。

public Boolean isStrictTree(TreeNode node) {
    if (node == null) {return null;}

    else if ((isStrictTree(node.left()) == true) && (isStrictTree(node.right())==null)) {return false;}

    return true;
}

該腳本運行，但不返回任何內容。 我真的很想了解為什么它不起作用，似乎有些東西我可以在這里學到，所以任何見識都值得贊賞。

Answer 1

您有兩個選擇：節點有效/平衡，然后返回true或者節點無效/不平衡，返回false 。 為什么要引入第三個狀態null ？ 不需要那東西。

為什么不起作用：在(isStrictTree(node.left()) == true對isStrictTree(...)調用將在某個時間點返回null ，因此將其與true進行比較時會收到NullPointerException。