java - 为什么这种计算二叉树大小的方法不起作用？

Question

好的，这些二叉树现在让我发疯了。我做了一个方法来获取树中的节点数，但结果不正确。总是缺少一个节点。有任何想法吗？帮助将不胜感激，因为我不想成为一个讨厌树的人:)

public int size() {
    if (this == null) {
        return 0;
    } else {
        return 1 + (right != null ? right.size() : 0) 
                + (left != null ? left.size() : 0);
    }  
}

Answer 1

首先， if(this==null) 完全没用，可以在调用 this 方法时完全删除，因此它不为空。那么，您能否提供一些输入和输出数据以及预期的结果？我们只能在这里做出假设，代码看起来是合法的。