帮助树递归

Question

我有一个Person类，我想创建一棵树。这是Person类的解释器。

public Person(String name, int age, char gender, Person c1, Person c2)

c1是左边的孩子，c2是右边的孩子。所以说我创建了三个这样的人：

Person c = new Person("Carl", 50, 'M', null, f);

Person b = new Person("Barbara", 52, 'F', d, e);

Person a = new Person("Adam", 75, 'M', b, c);

因此，在这里您说亚当是根节点，亚当的左孩子是b，这是芭芭拉，他的右c是卡尔，依此类推。

所以我想做的是编写一个count方法，该方法计算包括在内的子代数this。因此a.count（）将返回6（如果Person f没有任何孩子）。

这是我的代码：

public int count() // total person count including this object
{
    if(child1==null)
        return 0; //I tried return 1 for this too didnt work
    if (child2==null)
        return 0; //also tried 1 for this
    return 1+this.child1.count() +1+this.child2.count();
}

我在纸上运行了好几次，它应该得出正确的结果，但是由于我实际运行它时，由于某种原因，它有一些偏离。

Answer 1

0如果其中一个子代为，则返回代码null。这是不正确的，因为您没有考虑另一个孩子或this。该计数应始终是>= 1因为树中始终至少有一个节点。

另外，如果您看到一个孩子是，您将无法立即返回null。您还需要计算另一个孩子（如果存在）。

这是我将如何实施：

public int count() // total person count including this object
{
    int count = 1; // we count this node as 1 
    if (child1 != null) // if we have a left child, count its size
        count += child1.count();
    if (child2 != null) // if we have a right child, count its size
        count += child2.count()
    return count;
}

您需要考虑两个孩子，即使其中一个是null。