数据结构 - 树 - 这个功能在做什么

Question

我有这两个功能：

// Return the smallest number
public static int min (int a, int b) { ... }

// Return is the Node is Leaf
public static boolean isLeaf (Node t) { ... }

这个功能是做什么的：

public static int f (Node t)
{
   if (t == null)
   return 0;
   return 1 + min (f (t.getLeftSon()),f (t.getRightSon()));
}

Answer 1

此方法以递归方式遍历由Node对象表示的二叉树，并返回其最小子树的高度。如果树只有一个根，它将返回1。

Answer 2

这个函数以递归方式调用自身，当它的值变为null时，它会停止..然后，迭代地回调并计算一些东西。这个计算最大高度为三..