题目原文:
Given a binary tree, find its maximum depth.
题目大意:
给出一个二叉树,求最大高度。
题目分析:
若节点为空,则返回0,否则返回左子树和右子树高度的最大值+1(根节点的高度)。依然一行代码解决。
源码:(language:java)
public class Solution {
public int maxDepth(TreeNode root) {
return (root==null)?0:Math.max(maxDepth(root.left),maxDepth(root.right))+1;
}
}
成绩:
1ms,beats 9.54%,众数1ms,89.37%
本文介绍了一种简洁高效的算法来求解二叉树的最大深度。通过递归方式,该算法能够快速找到从根节点到最远叶节点的路径长度,并提供了一个Java实现示例。
324

被折叠的 条评论
为什么被折叠?



