二叉树的最大深度

野性酷女 2023-10-02 15:43 32阅读 0赞
二叉树的最大深度

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

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

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

  1. 3

/
9 20
/
15 7
返回它的最大深度 3 。

  1. package com.kk;
  2. //二叉树的最大深度
  3. public class MaxDepth {
  5.     public int maxDepth(TreeNode root) {
  7.         if (root == null){
  9.             return 0;
  10.         }else{
  12.             int leftHeight=maxDepth(root.left);
  13.             int rightHeight=maxDepth(root.right);
  14.             return Math.max(leftHeight,rightHeight)+1;
  15.         }
  16.     }
  18.     public class TreeNode {
  20.         int val;
  21.         TreeNode left;
  22.         TreeNode right;
  24.         TreeNode() {
  26.         }
  28.         TreeNode(int val) {
  30.             this.val = val;
  31.         }
  33.         TreeNode(int val, TreeNode left, TreeNode right) {
  35.             this.val = val;
  36.             this.left = left;
  37.             this.right = right;
  38.         }
  39.     }
  40. }

发表评论

表情：
评论列表 （有 0 条评论，32人围观）

还没有评论，来说两句吧...

相关阅读

    相关 二叉树的最大深度

    [ 二叉树的最大深度][Link 1] 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节

    野性酷女野性酷女/ 0 赞/ 33 阅读

    相关 二叉树的最大深度

    [104. 二叉树的最大深度][104.] 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点

    旧城等待，旧城等待，/ 0 赞/ 205 阅读

    相关 二叉树的最大深度

    题目描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树

    谁践踏了优雅谁践踏了优雅/ 0 赞/ 302 阅读

    相关 二叉树的最大深度

    /给定一个二叉树，找出其最大深度。 // 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 // 说明: 叶子节点是指没有子节点的节点。 // /...

    悠悠悠悠/ 0 赞/ 515 阅读