赶集的网站怎么做,中小企业网站开发,国外网络ip地址,坂田网站建设流程文章目录题目描述代码 思路题目描述
全局变量ans#xff0c;遍历一遍树更新ans即可带着 depth 跑 DFS
代码 思路 写成dfs了#xff0c;确实是bfs /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* …
文章目录题目描述代码 思路题目描述
全局变量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,depth1);dfs(now.right,depth1);}
}
