java-樹結構方法

Question

我被要求寫一個遞歸方法來調查是否有任何一個孩子。 我有基本情況，但是對如何進行遞歸部分有些困惑，因為我將需要研究左右子樹，如果其中一個有一個孩子，則返回false，如果其中一個有一個孩子，則返回true。 0個孩子或復發。

到目前為止，我有：

public static boolean noSingleChildren( BinaryTreeNode t ) { 
    if (rightC == null || leftC == null) {
         return false;
    } else if (rightC == null && leftC == null) {
        return true;
    } else {
        return............
    }
}

Answer 1

邏輯很簡單：

1. 如果當前節點只有一個孩子，那么您就完成了。
2. 否則，遞歸地向每個非null孩子詢問相同的問題，並使用邏輯“或”組合答案。

由於這看起來像是家庭作業，因此我將實施留給您。

Answer 2

public static boolean noSingleChildren( BinaryTreeNode t ) { 
    if (rightC == null || leftC == null) {
         return false;
    } else if (rightC == null && leftC == null) {
        return true;
    } else {
        return noSingleChildren(t.getLeftBranch()) || noSingleChildren(t.getRightBranch());
    }
}

Answer 3

呵呵，我愛樹木的問題：

public static boolean hasSingleChildren( BinaryTreeNode t ) { 
    if (t == null) {
         return false;
    } else if (t.rightC == null && t.leftC != null) {
        return true;
    } else if (t.rightC != null && t.leftC == null) {
        return true;
    } else {
        return hasSingleChildren(t.rightC) || hasSingleChildren(t.leftC);
    }
}