Java - LinkedBinaryTree의 자식 수 찾기

Question

트리의 자식 수를 셀 수있는 LinkedBinaryTree 클래스의 메서드로 작업하고 있습니다. 내 코드는 아래에 있지만 드라이버에서 실행할 때 무한 루프가 발생합니다.

public int children(BinaryTreeNode<T> node) { 
    int children = 0; 
    if(node.getLeft() != null){ 
     children = 1 + children(node); 
    } 
    else if(node.getRight() != null){ 
     children = children + 1 + children(node); 

    } 
    return children; 
} 

특히,이 StackOverflow의 오류가 발생이 줄은, 그리고 나는 그것을 넘어 이동할 수 없습니다 :

children = 1 + children(node); 

누구나 어떤 생각이 내 코드를 수정할 수 있도록하는 방법? 내 논리로 간과 할 것이 없나요? 도움을 감사하십시오.

Answer 1

재귀 적으로 메서드를 호출하는 동안 node-> left 또는 node-> right를 전달해야합니다. 수정 코드 :

는

public int children(BinaryTreeNode<T> node) { 
int children = 0; 
if(node.getLeft() != null){ 
    children = 1 + children(node.getLeft()); 
} 
else if(node.getRight() != null){ 
    children = children + 1 + children(node.getRight()); 

} 
return children; 

}

당신은 당신의 재귀 호출에 동일한 노드를 전달하는

Answer 2

public int children(BinaryTreeNode<T> node) { 
    if (node == null) 
     return 0; 
    return 1 + children(node.left()) + children(node.right()); 
}