计数的两个版本在树离开

Question

这两个版本有什么区别？

public static int countLeaves(IntTreeNode root) {
    if (root == null) {
        return 0; 
    } else
        return 1 + countLeaves(root.left) + countLeaves(root.right);   
}  

public static int countLeaves(IntTreeNode root) {
    if (root == null) {
        return 0; 
    } else if (root.left == null && root.right == null) {
        return 1;
    } else
        return countLeaves(root.left) + countLeaves(root.right);   
}  

我在互联网上找不到任何使用第一个版本的东西。 第一个版本错了吗？

我试图在纸上追踪它们，它们似乎是一样的。 但我只想确定。

Answer 1

第一个似乎计算树中的所有节点，而第二个计算所有叶子。

确实在第一个中，递归在没有有效树时停止（root == null）并且它总是通过添加1进行递归检查左右树（对于当前节点） ）。

第二个只使用条件if (root.left == null && root.right == null)对叶子进行计数。

假设一个叶子被识别为具有null root.left和null root.right的节点。

Answer 2

第一个版本不计算叶子 - 它正在计算节点。

第二个版本确实在计算叶子。

这些方法将不返回相同的结果，这是一个例子：

    root(5)
    /     \
leaf(3)   leaf(7)

对于这样的树，第一个方法将返回3（节点数），第二个方法将返回2（叶子数）。