快递单号查询,二手挖掘机,魔域-hi他!在线交友社区

admin 2个月前 ( 07-08 01:44 ) 0条评论
摘要: 题目链接 https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/题目描述 给定一个二叉树,找出其最大深度.二叉...

标题链接

https://leetcode-cn.com/韦小宝之娇妻成群problems/maximum-depth-of-binary快递单号查询,二手挖掘机,魔域-hi他!在线结交社区-tree/

标题描绘

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

二叉树的深度为根节点洗冤重生到最远叶子节点的最长路快递单号查询,二手挖掘机,魔域-hi他!在线结交社区径上的节点数。

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

示例: 给快递单号查询,二手挖掘机,魔域-hi他!在线结交社区定二叉树 [3,9,20,null,null,15,7]

    3
/ \
9 20
/ \
15 7

回来它的最大深度 3

解题计划

思路

  • 标权色签:女战士战胜DFS

  • 找出停止条件:当时愿望学园节点为空

  • 找出回来值:节点为空时拉瓦锡砍头试验阐明高度为0,所以回来0;节点姜良栋不为空时则别离求左右子树的高度的最大值,一起加1表明当时节点的高度,回来该数值

  • 某宝鉴双瞳层的履行进程:在回来值部分根本现已描绘清楚

  • 时刻复杂度陈柏森:O(n)

代码

  • Java版别

/**
* Definition for a bi红烧鸡肝nary tree no全职悍妻de.秒盈易货
* public class TreeNode {
* int val;
* TreeNode left;
*源泉税 TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/

class Solution {
public int maxDepth(TreeNode root) {他的女性
if(root == null) {
return 0;
} else {
int left = maxDepth(root.left);
int right 软瓷砖的损害= maxDepth(root.right);
ret秋本久美子urn Math.max(left, right) + 1;
}
}
}
  • J我超勇的avaScript版别

/**
* Definition for a binary tree node.
* function TreeNode(v快递单号查询,二手挖掘机,魔域-hi他!在线结交社区al) {
* this.val = val;
* this.left = th快递单号查询,二手挖掘机,魔域-hi他!在线结交社区is.rig超级神基因soduht = null;
* }
*/

/**
* @param {TreeNode} root
* @return {number}
*/

var maxDepth = function(root) {
if(!root) {
return 0;
} else {
const left = maxDepth(root.left);快递单号查询,二手挖掘机,魔域-hi他!在线结交社区
const right = maxDepth(root.right);
return Math.max(left, right) + 1;
}
};

画解

后台回复「算法」,参加天天算法群觉得算法直击魂灵快递单号查询,二手挖掘机,魔域-hi他!在线结交社区,欢迎点击在看强爱阳枝转发


文章版权及转载声明:

作者:admin本文地址:http://www.h-ta.com/articles/2314.html发布于 2个月前 ( 07-08 01:44 )
文章转载或复制请以超链接形式并注明出处hi他!在线交友社区