【Leetcode】Maximum Depth of Binary Tree

最新推荐文章于 2024-10-15 15:32:42 发布

qbt4juik

最新推荐文章于 2024-10-15 15:32:42 发布

阅读量337

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 数据结构文章标签：数据结构 Leetcode 算法 dfs

本文链接：https://blog.youkuaiyun.com/qbt4juik/article/details/50644418

Leetcode 同时被 2 个专栏收录

112 篇文章

订阅专栏

数据结构

14 篇文章

订阅专栏

本文介绍了一种使用深度优先搜索(DFS)递归算法来确定给定二叉树的最大深度的方法。该算法通过遍历树的每个节点并记录最长路径长度来工作。

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.

————————————————————————

最近准备开始搞一段时间的BFS和DFS。从最简单的开始。

本题是典型的DFS，一般都是通过recursive来解决的。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public int maxDepth(TreeNode root) {
        if(root==null)
            return 0;
        if(root.left==null && root.right==null)
            return 1;
        if(root.left==null && root.right!=null)
            return maxDepth(root.right)+1;
        if(root.left!=null && root.left==null)
            return maxDepth(root.left)+1;
        return Math.max(maxDepth(root.left),maxDepth(root.right))+1;
    }
}