java求二叉树的最大深度（树高）

太过爱你忘了你带给我的痛 2024-03-16 10:38 115阅读 0赞

java求二叉树的最大深度（树高）

题目

输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。

示例

在这里插入图片描述

原题OJ链接

https://leetcode.cn/problems/er-cha-shu-de-shen-du-lcof/
https://leetcode.cn/problems/maximum-depth-of-binary-tree/

解答

  1. /**
  2.  * Definition for a binary tree node.
  3.  * public class TreeNode {
  4.  *     int val;
  5.  *     TreeNode left;
  6.  *     TreeNode right;
  7.  *     TreeNode(int x) { val = x; }
  8.  * }
  9.  */
  10. import java.lang.Math;
  11. class Solution {
  13.     public int maxDepth(TreeNode root) {
  15.          if(root == null){
  17.             return 0;
  18.         }
  19.         if(root.right == null && root.left == null){
  21.             return 1;
  22.         }
  23. //        int count1 = maxDepth(root.left)+1;
  24. //        int count2 = maxDepth(root.right)+1;
  25. //        return Math.max(count1,count2);
  26.         return Math.max(maxDepth(root.left)+1, maxDepth(root.right)+1);
  27.     }
  28. }

结果

在这里插入图片描述

发表评论

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

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

相关阅读

    相关 二叉树的最大深度

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

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

    相关 二叉树的最大深度

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

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

    相关 二叉树的最大深度

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

    悠悠悠悠/ 0 赞/ 513 阅读