//这个只能用 汇总 的方法求解
//取左子树和右子树高度中最高的那一个,然后 +1 即二叉树的高度
import java.util.*;
public class Trees{
public static int calcHeight(Node root){ //计算二叉树的高度
if(root == null){
return 0;
}
int left = calcHeight(root.left);
int right = calcHeight(root.right);
int height = Math.max(left, right) + 1;
return height;
}
}