题目描述

全局变量ans，遍历一遍树更新ans即可
带着 depth 跑 DFS

代码 & 思路

写成dfs了，确实是bfs

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {// 全局变量maxint max = 0;public int maxDepth(TreeNode root) {dfs(root,0);return max;}// dfs遍历结点void dfs(TreeNode now, int depth){// 递归结束，进行max更新if(now == null){max = Math.max(depth, max);return;}dfs(now.left,depth+1);dfs(now.right,depth+1);}
}

【LeetCode笔记】104. 二叉树的最大深度（Java、DFS、二叉树）相关推荐

104. 二叉树的最大深度 golang DFS
题目二叉树的最大深度给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null ...
php 实现二叉树的最大深度_python实现二叉树的遍历以及其他基本操作
主要内容: 二叉树遍历(先序.中序.后序.宽度优先遍历)的迭代实现和递归实现: 二叉树的深度,二叉树到叶子节点的所有路径. 首先,先定义二叉树类(python3),代码如下: class TreeNo ...
二叉树常见算法题（单值二叉树、二叉树的最大深度、反转二叉树、判断两颗二叉树是否相同、对称二叉树、一颗二叉树是否是另一颗二叉树的子树）
这里的代码都是递归实现的,再强调下二叉树的概念,二叉树的构成有两种情况: 1.空树 2.根节点 + 左子树 + 右子树(这里的左子树和右子树又是一颗二叉树) 可以看出二叉树就是递归定义的,下面的算法题 ...
【LeetCode笔记】剑指Offer 37. 序列化二叉树（Java、二叉树、序列化、BFS、队列）
文章目录题目描述思路 && 代码二刷题目描述这道题涉及到不少 String.StringBuilder.Integer的转换.处理. 思路 && 代码序列化 ...
【LeetCode笔记】78. 子集（Java、dfs）
文章目录题目描述代码 & 思路更新2.0 题目描述不重复:用nowIndex即可,子集一定是下标有序的(相对顺序和nums[]一样) 代码 & 思路轮流往下找即可注意:通过 ...
【LeetCode笔记】46. 全排列（Java、DFS回溯、队列）
文章目录题目描述代码 & 思路题目描述老简单了,一眼就是用visited数组记录出现过的数字,依次基础上进行回溯即可和前面的题目很像,用队列结合回溯使用代码 & 思路 cl ...
leetcode104. 二叉树的最大深度（dfs）
给定一个二叉树,找出其最大深度.二叉树的深度为根节点到最远叶子节点的最长路径上的节点数.说明: 叶子节点是指没有子节点的节点.示例: 给定二叉树 [3,9,20,null,null,15,7],3/ ...
LeetCode 417. 太平洋大西洋水流问题 JAVA dfs
给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度."太平洋"处于大陆的左边界和上边界,而"大西洋"处于大陆的右边界和下边界. 规定水流只能按 ...
【LeetCode笔记】51. N 皇后（DFS、经典题）
文章目录题目描述思路 && 代码题目描述经典题了-但是大一敲过后就再没碰过了.结果面试还是会问= =,今天补一下- 思路 && 代码还是挺清晰的,要点如下: ...
【LeetCode笔记】207. 课程表（Java、图、BFS、队列）
文章目录题目描述思路 && 代码二刷题目描述刷的第一道图相关的题,简直考古要复习一下拓扑.邻接矩阵之类的知识啦思路 && 代码前置课程看成入度,后置课程 ...

【LeetCode笔记】104. 二叉树的最大深度（Java、DFS、二叉树）

文章目录

题目描述

代码 & 思路

【LeetCode笔记】104. 二叉树的最大深度（Java、DFS、二叉树）相关推荐

最新文章

热门文章