网站设计品,百度联盟广告,如何做网站模版,网站构建计划LeetCode | 二叉树的最大深度
OJ链接 这里需要注意的一点是每次有返回值#xff0c;需要定义变量来保存上一次的值最后取最高的一方加1
int maxDepth(struct TreeNode* root) {if(root NULL)return NULL;int left maxDepth(root-left);int right maxDepth(root-r…LeetCode | 二叉树的最大深度
OJ链接 这里需要注意的一点是每次有返回值需要定义变量来保存上一次的值最后取最高的一方加1
int maxDepth(struct TreeNode* root) {if(root NULL)return NULL;int left maxDepth(root-left);int right maxDepth(root-right);return left right ? left 1 : right 1;
}