(day 30 - 二叉树的先序遍历 )剑指 Offer 55

题目

题链：剑指 Offer 55 - I. 二叉树的深度

题解

看到题我想到的是使用递归、每遍历一个节点就用一个变量计数加一、等到了最后叶子节点表示已经遍历到最底部、然后用一个外部记录每个根节点深度的变量来找出最大深度的叶子节点。使用的是先序遍历的思想。
题解有后序遍历、和层遍历的题解。
大佬详细题解：面试题55 - I. 二叉树的深度（后序遍历、层序遍历，清晰图解）

class Solution {private int max = 0;public int maxDepth(TreeNode root) {if (root == null){return max;}dfs(root,1);return max;}void dfs(TreeNode root,int ans){if (root.left == null && root.right == null && max < ans){max = ans;return;}if (root.left != null){dfs(root.left,ans + 1);}if (root.right != null){dfs(root.right,ans + 1);}}}

(day 30 - 二叉树的先序遍历 )剑指 Offer 55 - I. 二叉树的深度相关推荐

【LeetCode】剑指 Offer 55 - I. 二叉树的深度
[LeetCode]剑指 Offer 55 - I. 二叉树的深度文章目录 [LeetCode]剑指 Offer 55 - I. 二叉树的深度一.后序遍历(DFS) 二.层序遍历一.后序遍历(D ...
剑指 Offer 55 - I. 二叉树的深度
题目描述输入一棵二叉树的根节点,求该树的深度.从根节点到叶节点依次经过的节点(含根.叶节点)形成树的一条路径,最长路径的长度为树的深度. 例如: 给定二叉树 [3,9,20,null,null,15 ...
【LeetCode】剑指 Offer 07. 重建二叉树
[LeetCode]剑指 Offer 07. 重建二叉树文章目录 [LeetCode]剑指 Offer 07. 重建二叉树 package offer;import java.util.ArrayD ...
【LeetCode】剑指 Offer 68 - II. 二叉树的最近公共祖先
[LeetCode]剑指 Offer 68 - II. 二叉树的最近公共祖先文章目录 [LeetCode]剑指 Offer 68 - II. 二叉树的最近公共祖先一.DFS 一.DFS 祖先的定义 ...
【LeetCode】剑指 Offer 37. 序列化二叉树
[LeetCode]剑指 Offer 37. 序列化二叉树文章目录 [LeetCode]剑指 Offer 37. 序列化二叉树 package offer;import java.util.Link ...
剑指 Offer II 044. 二叉树每层的最大值
链接:剑指 Offer II 044. 二叉树每层的最大值题解: /*** Definition for a binary tree node.* struct TreeNode {* int va ...
剑指 Offer II 047. 二叉树剪枝
剑指 Offer II 047. 二叉树剪枝: 题目链接 :剑指 Offer II 047. 二叉树剪枝题目: 给定一个二叉树根节点 root ,树的每个节点的值要么是 0,要么是 1.请剪除该二 ...
【LeetCode】剑指 Offer 55 - II. 平衡二叉树
[LeetCode]剑指 Offer 55 - II. 平衡二叉树文章目录 [LeetCode]剑指 Offer 55 - II. 平衡二叉树一.后序遍历 + 剪枝(从底至顶) 一.后序遍历 + ...
剑指Offer #04 重建二叉树（递归）
题目来源:牛客网-剑指Offer专题题目地址:重建二叉树题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树.假设输入的前序遍历和中序遍历的结果中都不含重复的数字.例如输入前序遍历序 ...
[剑指offer]8.重建二叉树
题目输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树.假设输入的前序遍历和中序遍历的结果中都不含重复的数字.例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2, ...

(day 30 - 二叉树的先序遍历 )剑指 Offer 55 - I. 二叉树的深度

题目

题解

(day 30 - 二叉树的先序遍历 )剑指 Offer 55 - I. 二叉树的深度相关推荐

最新文章

热门文章