모두 트리의 리프 노드를 결정합니다.

Question

이 방법으로 저를 도와 줄 수 있습니까? 내가 전에 복귀와 함께했지만, 그것은 작동 didnt는 하나

private String leafNodes(TreeNode root, String leafs){ 
    if (root.isLeaf()) { 
     leafs += Integer.toString(root.getData()); 
    } 
    else { 
     if(root.getLeft() != null) { 
      leafs += leafNodes(root.getLeft(), leafs); 
     } 
     if (root.getRight() != null) { 
      leafs += leafNodes(root.getRight(), leafs); 
     } 
     return leafs; 
    } 
    return leafs; 
} 

Answer 1

문제는 당신이 같은 잎이 돌려 여러 번 나타날 수 있도록 현재의 문자열로 결과를 추가 한 후 아이들에게 leafs 통과하고 있다는 것입니다 끈. 다음과 같이 수정할 수 있습니다.

private String leafNodes(TreeNode root){ 
    String leaves = ""; 
    if (root.isLeaf()) { 
     leaves = Integer.toString(root.getData()); 
    } 
    else { 
     if(root.getLeft() != null) { 
      leaves += leafNodes(root.getLeft()); 
     } 
     if (root.getRight() != null) { 
      leaves += leafNodes(root.getRight()); 
     } 
    } 
    return leaves; 
}