Подсчет правых узлов двоичного дерева ⇐ JAVA

[Anonymous]

Я хочу сосчитать правильные узлы бинарного дерева, например, следующее: < /p>
15
/
10
\
14
< /code>
Итак, я сделал следующую программу: < /p>
public class NodeT {
int elem;
NodeT left;
NodeT right;
public NodeT(int elem){
this.elem=elem;
left=null;
right=null;
}
}

public class Tree {
public NodeT createTree(){
NodeT root=new NodeT(15);
NodeT n1=new NodeT(10);
NodeT n4=new NodeT(14);
root.left=n1;
n1.right=n4;
return root;
}
public int countRight(NodeT root){
if (root==null) return 0; //version 1
else{
return 1+countRight(root.right);
}
}
< /code>
Я позвонил в свою основную программу следующим образом: < /p>
Tree tree=new Tree();
NodeT root=tree.createTree();
System.out.println(tree.countRight(root))
< /code>
Этот код печатает 1 как правильный ответ, но я не могу понять, почему это происходит. Для того, что я вижу, правая ветвь 15 равен нулю, поэтому призыв к рекурсивной функции () должен вернуть 0 и распечатать неправильный ответ. static int n;
public int countRight(NodeT root){ //version 2
if (root==null) return 0;
if (root.left!=null){
n=countRight(root.left);
}
if (root.right!=null){
n++;
n=countRight(root.right);
}
return n;
}
< /code>
, что мне кажется более законным. Может ли это быть случай, когда первая версия не удается?

Подробнее здесь: https://stackoverflow.com/questions/569 ... inary-tree