BST Не увеличивая количество узлов в Java

Question

Я пытаюсь подсчитать узлы в BST, однако retval не увеличивается. Через отладку я вижу, что каждый узел посещается, но я не уверен, почему он не увеличивается. Я знаю, что у меня есть 3 узлов в дереве и он возвращает 0 ...

public int countNodes(){ 
    if (root == null) 
     throw new NullPointerException(); 
    return countNodes(root); 
} 
private int countNodes(LNode ptr){  
    int retval = 1; 
    if (root != null && ptr.right == null && ptr.left == null) 
     return retval = 1; 
    else 
     retval = countNodes(ptr.right) + countNodes(ptr.left) + 1; 
    return retval; 
} 

Я также попытался не используя retval провести подсчет:

private in countNodes(LNode ptr){ 
    if (root != null && ptr.right == null && ptr.left == null) 
     return 1; 
    else 
     return= countNodes(ptr.right) + countNodes(ptr.left) + 1;  
} 

Answer 1

Это более точная и актуальная :

private int countNodes(LNode ptr){  
    if (ptr == null) 
     return 0; 
    return 1 + countNodes(ptr.left) + countNodes(ptr.right); 
} 

Answer 2

Синтаксис «return x = y» неверен. Вы имеете в виду «return retval» или «return countNodes (ptr.right) + countNodes (ptr.left) + 1; ', в отличие от« return retval = 1 ».

Это, как говорится, ответ орел - правильный способ сделать это.

Редактировать: Я стою исправлено. Удаление неправильного объяснения. Но исправьте синтаксис.