圆通快递单号查询,画解算法:104. 二叉树的最大深度,fear

标题链接

https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/

标题描绘

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

二学习计划怎样写叉树的深度为根阿姨拼音节点到最远叶子节点的最长途径lol凶恶上的节点数。

阐明:&地雷战nbsp;叶子节点是指没有子节点的节点。圆通快递单号查询,画解算法:104. 二叉树的最大深度,fear

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

   怀念图片 3
/ \
9 20
/ \
15 7

回来它的最大深度 3

解题计划

思路

  • 标签:DFS

  • 找出停止条件:当时节点为空

  • 找出回来值:节点为空时阐明高度为0,所以返十代思域回0;节点不为空时则别离求左右子树的高度的最大值,一起加1表明当时节点的高度,回来该数值

  • 某层的履行进程:在回来值部分根本现已武汉铭信汇描绘清楚

  • 时刻复杂度:O(n)

代码

  • Java版别

/**
* Definition for a binary tree node.
* p纵横捭阖ublic class TreeNode {
* int val;
* 桂枝茯苓胶囊 TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/

class Solution {
圆通快递单号查询,画解算法:104. 二叉树的最大深度,fear public int maxDepth(TreeNode root) {
圆通快递单号查询,画解算法:104. 二叉树的最大深度,fearif(root == null) {
return 0;
} else 圆通快递单号查询,画解算法:104. 二叉树的最大深度,fear{
圆通快递单号查询,画解算法:104. 二叉树的最大深度,fear int l谷子好eft = maxDepth(root.圆通快递单号查询,画解算法:104. 二叉树的最大深度,fearl吉林银行eft);
int right = maxDepth(root.right);
return Math.max(left, ri邪火小径在哪ght) + 1;
梦三国2 }
}
}
  • JavaS英语美文cript版别

/**
* Definition for a binary tree node.
* function TreeNode(val) {
* this.val = val;
* this.left = this.right = null;
* }
*/

/**
* @param {TreeNode} 郭原池root
* @return {number}
*/

var maxDepth = function(ro晋朝ot) {
if(!root) {
sounds return 0;
圆通快递单号查询,画解算法:104. 二叉树的最大深度,fear } else {
邓丽君歌曲大全 const left = maxD上海普天智绿新能源技能有限公司epth(root.left);
const right = maxDepth(root.right);
return Math.max(left, right) + 1;
}
};

画解

后台回复「算法」,参加天天算法群觉得算法直击魂灵,欢迎点击在看转发