算法 采用递归的方法 1.如果左子树不为空,递归计算左子树的深度left 2.如果右子树不为空,递归计算右子树的深度right 3.比较left和right,树的深度为较大者+1(加上根结点) 代码 //计算整个树的深度 int maxDepth(){ return maxDepth(root); } //计算指定子树的深度 int maxDepth(Node<