java - 二叉树的大小方法

Question

我刚刚看到这段用于查找二叉树大小的代码。

public int size() {
  return(size(root)); 
}
private int size(Node node) { 
  if (node == null) return(0); 
  else { 
    return(size(node.left) + 1 + size(node.right)); 
  } 
} 

我很困惑为什么会有两种方法和一种没有参数。我可以猜到这是一些很好的做法，但无法想到原因。

Answer 1

一个是public，一个是private。所以一个不带任何参数对外暴露使用public int size()，一个只对内使用对外隐藏private int size(Node)。

这个概念称为封装，是一种隐藏内部细节的行为，这些细节不需要暴露给一般消费，以努力简化类(或库)的使用。