T104. Maximum Depth of Binary Tree【Easy】
给定一个二叉树，求它的最大深度
最大深度是从根节点到最远叶节点的最远路径上的节点个数
这题的思路就是遍历，然后取最大的值。但是 Top Solution 的长度还是让我惊了个大呆！
代码取自 Top Solution，稍作注释
public int maxDepth(TreeNode root) {
// 如果不存在了则返回 0
if(root==null)
return 0;
// 若存在则返回 1 + 左右节点的最大深度的较大值
return 1+Math.max(maxDepth(root.left),maxDepth(root.right));
}
上一题：LeetCode第12题: intToRoman(C语言） 本系列文章，旨在打造LeetCode题目解题方...
上一题：LeetCode第3题:lengthOfLongestSubstring(C语言） 思路：利用归并排序的思...
上一题：LeetCode第14题: longestCommonPrefix(C语言） 求助：本地运行没问题，但是在...
T104. Maximum Depth of Binary Tree【Easy】 题目 给定一个二叉树，求它的最大...
T103. Binary Tree Zigzag Level Order Traversal【Medium】 题目...
T105. Construct Binary Tree from Preorder and Inorder Tra...
T101. Symmetric Tree【Easy】 题目 给一个二叉树，确认这个是不是自己的镜像（即围绕其中心对...
T70. Climbing Stairs【Easy】 题目 你要爬楼梯。你面对的是一个 n 步可以走上去的楼梯。 ...
T102. Binary Tree Level Order Traversal【Medium】 题目 给出一个二叉...
T54. Spiral Matrix【Medium】 题目 给一个 m × n 的矩阵（m 行，n 列），按螺旋顺...
本文标题：每天一题LeetCode【第55天】
本文链接：https://www.haomeiwen.com/subject/vycszttx.html
网友评论