剑指 Offer 55 - I. 二叉树的深度(递归)

1.递归就是有去（递去）有回（归来） 有去：是指把问题分解成无数的小问题，一层一层地解决，最终到达临界点之后，即解决完最后一个需要调用自身函数处理的问题之后，有回：将解决的结果原路返回到原点，原问题解决。   递归的基本思想，是把规模较大的一个问题，分解成规模较小的多个子问题去解决，而每一个子问题又可以继续拆分成多个更小的子问题。 最重要的一点就是假设子问题已经解决了，现在要基于已经解...

Corux原创

leetcode《图解数据结构》剑指 Offer 55 - I. 二叉树的深度（java解题）的解题思路和java代码，并附上java中常用数据结构的功能函数。

方法一：后序遍历（DFS） 复杂度分析： 时间复杂度 O(N)： N 为树的节点数量，计算树的深度需要遍历所有节点。 空间复杂度 O(N)： 最差情况下（当树退化为链表时），递归深度可达到 N 。 class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None class Solution: def maxDepth(self,.

题目描述：输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 解题思路：指针指向队头元素然后队头元素出队；队头元素如果有左右孩子依次入队。 迭代代码： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode

题目描述 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 例如： 给定二叉树 [3,9,20,null,null,15,7]， 3 / 9 20 / 15 7 返回它的最大深度 3 。 提示： 节点总数 <= 10000 思路：递归，层次遍历（队列） 数的遍历可以分为：深度优先搜索DFS、广度优先搜索BFS 深度优先搜索一般利用递归、栈实现 广度优先搜索一般利用队列实现 解决方法 一、递归 树的深度：左子树的

文章目录一、题目描述二、我的题解 一、题目描述 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 例如： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 提示： 节点总数 <= 10000 二、我的题解 要求树的深度，最直接的想法就是深度优先遍历，遍历一层则层数加1。 深度优先遍历有两种写法：递归

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4] 示例 1: 输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1 输出: 3 解释: 节点 5 和节点 1

解题思路 方法一：递归 方法二：BFS 代码 方法一 //递归求解 //考虑只有一个结点的树 //对于该树，左子树高度为leftDepth //右子树高度为rightDepth //比较两者谁大，大者+1，即为该树的高度 class Solution { public: int maxDepth(TreeNode* root) { if (root == NULL) return 0; ...

题目要求计算柱子排列后能接的雨水量。关键在于每个位置的接水量取决于其左右两侧最高柱子的较小值与当前柱子高度的差值。解法是维护两个数组：leftheight记录每个位置左侧最高柱子（含自身），rightheight记录右侧最高柱子（含自身）。遍历数组后，每个位置的接水量为min(leftheight[i], rightheight[i]) - height[i]，最后累加所有位置的接水量即为答案。时间复杂度O(n)，空间复杂度O(n)。

文章摘要： Z字形变换问题要求将字符串按指定行数排列成Z形后逐行读取。核心解法包括模拟法、方向控制法和数学规律法，其中方向控制法通过动态调整行索引实现高效填充（时间复杂度O(n)，空间复杂度O(n)）。关键点在于处理边界条件（如行数为1或字符串长度≤行数时直接返回原字符串），并利用字符串构建器优化拼接效率。该算法适用于文本排版、加密等场景，需注意测试用例需覆盖基础功能、边界情况及性能极限。

本文整理了8道回溯算法相关的中等难度LeetCode题目，包括全排列、子集、电话号码字母组合、组合总和、括号生成、单词搜索、分割回文串和N皇后问题。每道题目都提供了示例、解题思路和Python代码实现，其中全排列使用回溯法标记已用元素，子集问题通过控制起始索引避免重复，组合总和允许元素重复使用，N皇后采用集合记录攻击范围。这些题目展示了回溯算法在组合、排列、搜索等场景的典型应用模式：递归探索所有可能解，通过剪枝优化效率。

【代码】(LeetCode 面试经典 150 题) 226. 翻转二叉树 (深度优先搜索dfs )