1.代码随想录Day62.代码随想录Day7｜哈希表part02 3.代码随想录Day8｜字符串4.代码随想录Day9| 5.代码随想录Day10｜栈与队列6.代码随想录Day11｜栈和队列7.代码随想录12｜栈和队列8.代码随想录Day14|二叉树9.代码随想录Day15｜二叉树
10.代码随想录Day15|二叉树III
11.代码随想录算法训练营14期 Day112.代码随想录训练营day2| leetcode977, 209,5913.代码随想录day16| 二叉树（四）14.代码随想录Day17｜二叉树（五）15.代码随想录Day19|二叉树（六）16.代码随想录｜二叉树（最后一章）17.代码随想录｜二叉树总结18.代码随想录Day23｜回溯算法19.代码随想录Day24｜回溯算法+JAVA大作战20.代码随想录｜回溯算法（终回）21.代码随想录Day30｜贪心122.代码随想录Day32｜贪心II23.代码随想录｜贪心III24.代码随想录｜贪心(终章)25.代码随想录｜动态规划26.代码随想录｜动态规划-01背包问题27.代码随想录｜完全背包28.代码随想录｜打家劫舍问题29.代码随想录｜各种买卖股票问题30.代码随想录｜动态规划 - 子序列系列31.代码随想录｜动态规划32.代码随想录｜动态规划-编辑距离33.代码随想录｜动态规划（终章）34.代码随想录｜单调栈104.二叉树的最大深度
递归法
本题可以使用前序（中左右），也可以使用后序遍历（左右中），使用前序求的就是深度，使用后序求的是高度。
- 二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者节点数（取决于深度从0开始还是从1开始）
- 二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数或者节点数（取决于高度从0开始还是从1开始）
而根节点的高度就是二叉树的最大深度，所以本题中我们通过后序求的根节点高度来求的二叉树最大深度。
迭代法
使用迭代法的话，使用层序遍历是最为合适的，因为最大的深度就是二叉树的层数，和层序遍历的方式极其吻合。
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· 25岁的心里话
· 基于 Docker 搭建 FRP 内网穿透开源项目（很简单哒）
· 闲置电脑爆改个人服务器（超详细） #公网映射 #Vmware虚拟网络编辑器
· 一起来玩mcp_server_sqlite，让AI帮你做增删改查！！
· 零经验选手，Compose 一天开发一款小游戏！