Leetcode 104. Maximum Depth of Binary Tree 二叉树的最大高度解题报告

学术状态抽奖器

于 2016-09-09 12:29:55 发布

阅读量953

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode-java 文章标签：二叉树递归 dfs bfs 高度

本文链接：https://blog.youkuaiyun.com/MebiuW/article/details/52485989

leetcode-java 专栏收录该内容

224 篇文章

订阅专栏

本文介绍了一种简单直接的方法来求解二叉树的最大深度。通过深度优先搜索(DFS)递归算法，可以有效地找到从根节点到最远叶节点的最长路径上的节点数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1 解题思想

这道题就是求解二叉树的最大高度，实在是很简单

一个很简单的DFS式的递归就可以

2 原题

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.

3 AC解

/**
 * 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 dfs(TreeNode root,int deep){
        if(root==null) return deep;
        else return Math.max(dfs(root.left,deep + 1),dfs(root.right,deep + 1));
    }
    public int maxDepth(TreeNode root) {
        return dfs(root,0);
    }
}