数据结构与算法之二叉树的最大深度

最新推荐文章于 2021-03-23 23:25:27 发布

Mr_Angier

最新推荐文章于 2021-03-23 23:25:27 发布

阅读量255

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/Mr_Angier/article/details/105937053

本文详细解析了求解二叉树最大深度的算法，通过递归方式遍历二叉树的左右子树，计算从根节点到最远叶子节点的最长路径上的节点数，给出示例并提供C#实现代码。

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

二叉树的最大深度

题目

给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

示例：

给定二叉树 [3,9,20,null,null,15,7]，

/
9 20
/
15 7
返回它的最大深度 3 。
链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree

源代码（C#）

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