![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
pre_eminent
这个作者很懒,什么都没留下…
展开
-
144. 二叉树的前序遍历【简单】【树】【递归】【迭代】
144. 二叉树的前序遍历【简单】【树】原创 2022-06-04 00:37:11 · 109 阅读 · 0 评论 -
111. 二叉树的最小深度【简单】【树】【DFS】
题目: 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。 示例 1: 输入:root = [3,9,20,null,null,15,7] 输出:2 示例 2: 输入:root = [2,null,3,null,4,null,5,null,6] 输出:5 提示: 树中节点数的范围在 [0, 10^5] 内 -1000 <= Node.val <= 1000 思路: 注意:与1..原创 2022-05-22 20:06:12 · 122 阅读 · 0 评论 -
104. 二叉树的最大深度【简单】【树】【DFS】
题目: 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最大深度3 。 思路: 一句话概括: 取左右子树较大深度值 + 1 解法: /** * Definition for a binary tree node. * function Tre...原创 2022-05-22 17:04:33 · 115 阅读 · 0 评论