此为有返回值的递归问题
先确定终止条件(如果一个树为空树,它的高度就是0,我们直接返回0,根本不用递归)
写出通式(1+max(左子树的最大深度,右子树的最大深度)规模更小的子问题),将通式写在return里面
1 int maxshendu(Node* node) { 2 if (node == nullptr) return 0; 3 return 1+max(maxshendu(node->left), maxshendu(node->right)); 4 }
标签:node,return,最大,max,maxshendu,二叉树,深度 From: https://www.cnblogs.com/Sandals-little/p/17602915.html