二叉树节点计算的递归方法

Question

好的，我必须创建一个递归方法来计算树中的节点，我做到了（变量名是葡萄牙语的，对不起）：

public int contaNos(Arvbin r) {
        Integer cardinalidade = 0;
        contaNosPrivado(r, cardinalidade);
        return cardinalidade;
}
private void contaNosPrivado(Arvbin r, Integer cardinalidade) {
        if (r==null) {
            return;
        }
        cardinalidade=cardinalidade+1;
        contaNosPrivado(r.esq, cardinalidade);
        contaNosPrivado(r.dir, cardinalidade);
        return;
}

arvbin是二叉树，esq和dir是对树分支的左右引用。

我以为这会奏效，但由于某种原因，当我尝试运行它时，它返回0。我使用了一些调试，我认为问题在于，当方法完成并返回到原始的非递归方法时，cardinalidade变量被设置为0。我不确定这是否是因为自动装箱会弄乱我的整数并将其转换为int，然后当我调用该方法时，它会传递一个值的副本，而不是对现有对象的引用，我不知道如何修复它。如果有人能帮忙，我将不胜感激

Answer 1

正如@John McClane所指出的，不能通过引用传递整数参数，只能通过值传递。

但也不需要私人助手方法，您可以将其简化为一个方法：

public int countLeaves( BinaryTreeNode n )
{
    return n == null? 0 : ( countLeaves( n.rightLeaf ) + countLeaves( n.leftLeaf ) );
}

或者（请原谅我可怜的葡萄牙语）：

public int contaNos( Arvbin r )
{
    return r == null? 0 : ( contaNos( r.esq ) + contaNos( r.dir ) );
}

Answer 2

问题是包装类在Java中是不可变的cardinalidade在这里只是contaNosPrivado的一个参数，不幸的是，它不能像其他对象类型参数那样充当参数，也就是说，这个局部引用不能更改初始引用的对象的内部字段。对它的任何更改只会以影响任何原始局部变量的方式影响它。

你的contanospivado中到底发生了什么：

>

cardinalidade=cardinalidade+1;

该对象首先被解除绑定到一个基本的int变量，该变量随后递增，最后结果被重新绑定到一个新的Integer对象中，该对象随后被分配到cardinalidade。即使使用“增量”操作符，也无法“增量”原始对象：

cardinalidade++;

要实现您的目标，请使用以下内容：

static int contaNosPrivado(Arvbin r) {
    if (r == null)
        return 1;
    else
        return contaNosPrivado(r.esc) + contaNosPrivado(r.dir);
}