X

曜彤.手记

随手写写,关于互联网技术、产品与创业

LeetCode 每日一题 - 104. Maximum Depth of Binary Tree


LeetCode 每日一题系列。本文算法题目:给出一个二叉树和其根节点,给出该二叉树的最大深度(指树中最长路径所经过的所有节点数量)。建议先看原题的链接自己做一下,然后再参考本文给出的分析与解答进行总结。【Tree】 【Depth-first Search】

104. Maximum Depth of Binary Tree

Given a binary tree, find its maximum depth.

The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

0. 题目大意:

给出一个二叉树和其根节点,给出该二叉树的最大深度(指树中最长路径所经过的所有节点数量)。

1. 基础解法:

直接使用 DFS 来计算树的最大深度。代码如下所示:

public class Solution {
    public int maxDepth(TreeNode root) {  
        if (root == null) {  
            return 0;  
        }  
        int res = 1;  
        int left = maxDepth(root.left);  
        int right = maxDepth(root.right);  
        return left > right ? left + 1 : right + 1;  
    }  
}
38 / 38 test cases passed.
Status: Accepted
Runtime: 0 ms


这是文章底线,下面是评论
  暂无评论,欢迎勾搭 :)