摘要： 所以，如果左子树为空，右子树不为空，说明最小深度是 1 + 右子树的深度。 反之，右子树为空，左子树不为空，最小深度是 1 + 左子树的深度。 最后如果左右子树都不为空，返回左右子树深度最小值 + 1 。 1 int minshendu(Node* node) { 2 if (node == nul 阅读全文

摘要： 此为有返回值的递归问题 先确定终止条件(如果一个树为空树，它的高度就是0，我们直接返回0，根本不用递归） 写出通式(1+max(左子树的最大深度,右子树的最大深度)规模更小的子问题)，将通式写在return里面 1 int maxshendu(Node* node) { 2 if (node == 阅读全文