如何查企业的工商信息,关键词排名优化营销推广,上海十大公司排名,如何进入邮箱的网站个人主页#xff1a;Lei宝啊
愿所有美好如期而遇 目录
题目#xff1a;
思路#xff1a;
代码#xff1a;
图解#xff1a; 题目#xff1a;
给定一个二叉树 root #xff0c;返回其最大深度。
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数…个人主页Lei宝啊
愿所有美好如期而遇 目录
题目
思路
代码
图解 题目
给定一个二叉树 root 返回其最大深度。
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 思路
记录左树深度记录右树深度哪个大取哪个。 代码
nt maxDepth(struct TreeNode* root)
{if(root NULL)return 0;int ldepth maxDepth(root-left);int rdepth maxDepth(root-right);return ldepth rdepth ? ldepth 1 : rdepth 1;
} 图解
